webmaster webmastering webdesign

Jesteś tutaj: webmade.org >> porady >> javascript

Stos

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

szukaj: stos stos LIFO LIFO Last In First Out Last In First Out js js javascript 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

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

Chcesz zaoszczędzić czas i pieniądze?
Projektowanie stron www.
Skontaktuj się z nami!

 

valid XHTML
valid CSS
© 2004-2008 copyright by webmade.org