webmaster webmastering webdesign

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

Kolejka

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

szukaj: kolejka kolejka FIFO FIFO First In First Out First In First Out js js javascript javascript

Kolejka jest przydatną strukturą danych (First In First Out). Polega ona na tym, że dane dodawane są na koniec, a pobierane z początku – jak kolejka w sklepie. Każdy staje na końcu, a pierwszy jest zawsze obsługiwany.

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

	function dzialanie_kolejki()
	{
		var kolejka = new Array(); // kolejka jest zwykłą tablicą
		kolejka.push('Ania'); 
		kolejka.push('Justyna');
		kolejka.push('Kasia');
		kolejka.push('Elsa');
		/*
			aktualnie w kolejce jest tak:
			Elsa - to jest ostatnia pozycja w kolejce
			Kasia
			Justyna
			Ania - to jest pierwsza pozycja w kolejce
		*/
		var osoba = kolejka.shift();
		alert(osoba); // wyswietlmy sobę, która była pierwsza w kolejce
		alert(kolejka .toString()); // Elsy nie ma :(
		kolejka.push('Marta');
		alert(kolejka .toString()); // Marta jest na końcu
	}
	</script> 
</head>
<body onload='dzialanie_kolejki()'> 
 
</body> 
</html>

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

Patryk 'yarpo' Jar

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

Oczekujesz profesjonalnej obługi?
Strony internetowe.
Skontaktuj się z nami!

 

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