Другой специальный тип списка - очередь, где элементы вставляются с одного конца, а выборка - из другого конца. В программировании очереди применяются очень широко, например, при моделировании, буферизированном вводе-выводе или диспетчеризации задач в операционных системах.
Для работы с очередью используются указатели на ее начало и конец, а также вспомогательный указатель. По отношению к очередям может использоваться специальная терминология, например, начало (front) и конец (rear) очереди. Объекты вставляются в конце очереди и проталкиваются по ней до тех пор, пока не достигнут начала очереди.
Для работы с очередями используются следующие действия:
Дек является более общим вариантом стека или очереди. При работе с деками используются понятия левый (left) и правый (right) концы. Кроме того иногда различают деки с ограниченным вводом и с ограниченным выводом.
Дек с ограниченным вводом характеризуется тем, что ввод осуществляется только с одного конца, а вывод может производиться с любого конца. Аналогично определяется понятие дека с ограниченным выводом.
На рисунке представлена схема дека.