Очередью FIFO (First - In - First- Out - "первым пришел -
первым исключается"). называется такой последовательный список с
переменной длиной, в котором включение элементов выполняется
только с одной стороны списка (эту сторону часто называют концом
или хвостом очереди), а исключение - с другой стороны (называемой
началом или головой очереди). Те самые очереди к прилавкам и к
кассам, которые мы так не любим, являются типичным бытовым приме-
ром очереди FIFO.
Основные операции над очередью - те же, что и над стеком -
включение, исключение, определение размера, очистка, неразрушаю-
щее чтение.