Kolejka jest dynamiczną strukturą danych typu FIFO (First In First Out). Kolejka może być w prosty sposób implementowana na liście jednokierunkowej przy pomocy dwóch wskaźników - wskaźnika na początek listy (jest to równocześnie wskaźnik na pierwszy element, który zostanie z kolejki pobrany) oraz wskaźnika na koniec listy (jest to miejsce, gdzie będą wstawiane elementy dopisywane do kolejki).