FIFO queue: Kolejka FIFO

Struktura danych naśladująca kolejkę w realnym świecie. Element, który został dodany pierwszy, pierwszy zostanie pobrany. Akronim FIFO pochodzi od angielskich słów „First in, First Out”, co oznacza „pierwszy na wejściu, pierwszy na wyjściu”.