Wpisany przez Patryk yarpo Jar
|
wtorek, 22 września 2009 19:02 |
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.
|