Очередь — это упорядоченный список, в один конец которого элементы добавляются, а из другого изымаются (рис. 4.9, б). Очередь называют списком FIFO — Fist In, Fist Out (поступивший первым обслуживается первым). Очередь может быть организована любым из рассмотренных выше способов, однако второй способ (использование указателей) более эффективен. Для обслуживания очереди необходимы две операции:
1) INSERT — добавить элемент в очередь;
2) DELETE — удалить элемент из очереди.