Kolejka (ang. queue) jest sekwencyjną strukturą danych, w której dostęp do elementów odbywa się w kolejności ich zapisu, czyli odwrotnie niż dla stosów. Kolejki posiadają mnóstwo zastosowań we współczesnej informatyce, począwszy od prostego buforowania danych, a skończywszy na zaawansowanych algorytmach grafowych. W systemach komputerowych kolejki są wykorzystywane do szeregowania zadań – np. typową kolejką jest kolejka zadań do drukowania, w której są zbierane kolejno dokumenty oczekujące na wydruk na drukarce.

W rozdziale pokazujemy najprostsze metody realizacji kolejek za pomocą tablic i list.