Kolejka (informatyka)
W informatyce kolejka jest strukturą danych, używaną do przechowywania elementów, zanim zostaną one przetworzone. Ogólnie rzecz biorąc, istnieją następujące operacje:
- Enqueue: dodaj element na koniec kolejki
- Dequeue: usuń element z przodu kolejki
- Opcjonalnie może istnieć operacja przeglądania elementu z przodu kolejki, bez jego usuwania.
Pozycje, które znajdują się pomiędzy pierwszym a ostatnim elementem kolejki nie są bezpośrednio dostępne.
Istnieje pewna specjalizacja, zwana kolejką priorytetową: W kolejce priorytetowej każdy element posiada również wagę, która określa pozycję elementu w kolejce.
A kolejka
