Stos

autor: Patryk 'yarpo' Jar, ostatnia modyfikacja: 2008-09-02

szukaj: stos LIFO Last In First Out js javascript

Stos jest strukturą danych („Ostatni wchodzi, pierwszy wychodzi: Last In First Out” - LIFO), która polega na tym, że nowe dane odkładane są na wierzchołek, i tylko stamtąd można je zebrać. Można to porównać ze stosem talerzy – gdy chcesz odłożyć tam nowy talerz kładziesz go na „górę” (tu nazywa się wierzchołkiem), gdy chcesz zjąć talerz to zdejmujesz go z góry (zakładamy, że kombinujesz).

W JS stos można tworzyć abstrakcyjnie – robimy zwykłą tablicę i zmienną która wskazuje na wierzchołek. Ale... po co, skoro JS dostarcza nam gotowca :).

<html>
<head>
	<script type="text/javascript"> 

	function dzialanie_stosu()
	{
		var stos = new Array(); // stos jest zwykłą tablicą
		stos.push('Ania');
		stos.push('Justyna');
		stos.push('Kasia');
		stos.push('Elsa');
		/*
			aktualnie na stosie jest tak:
			Elsa - to jest wierzchołek
			Kasia
			Justyna
			Ania - to jest sam spód stosu
		*/
		alert(stos.toString()); // wyswietlmy sobie stos
		stos.pop() // zrzucenie wierzchołka "Elsa" ze stosu
		alert(stos.toString()); // Elsy nie ma :(
		stos.push('Marta');
		alert(stos.toString()); // na wierzchołku jest Marta
	}
	</script> 
</head>
<body onload='dzialanie_stosu()'> 
 
</body> 
</html>

I wszystko ładnie działa :). Bardzo przydatne przy wielu algorytmach. Inna struktura to kolejka.

Patryk 'yarpo' Jar

szukaj: stos stos LIFO LIFO Last In First Out js javascript

Osoby czytające tę publikację przeglądały również:

Chcesz zostać programistą?

Poznaj 6 kroków do efektywnej
nauki programowania!