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”.