: Home / JavaScript / artykuły / Kolejka
Kolejka
Ocena użytkowników: / 0
SłabyŚwietny 
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.

 

Dodaj komentarz


Kod antysapmowy
Odśwież