Kolejka

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

szukaj: kolejka FIFO First In First Out js 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

szukaj: kolejka kolejka FIFO FIFO First 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!