Двусвязная очередь (жарг. дэк, дек от англ. deque — double ended queue; двухсторонняя очередь, двусвязный список, очередь с двумя концами) — структура данных, в которой элементы можно добавлять и удалять как в начало, так и в конец, то есть дисциплинами обслуживания являются одновременно FIFO и LIFO.

Типовые операции

• PushBack — добавление в конец очереди.
• PushFront — добавление в начало очереди.
• PopBack — выборка с конца очереди.
• PopFront — выборка с начала очереди.
• Проверка наличия элементов.
• Очистка.

См. также

• Стек
• Очередь (программирование)
• FIFO (информатика)

Литература

• Donald Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.2.1: Stacks, Queues, and Deques, pp. 238–243.

Ссылки

• Класс deque в STL (C++)
• java.util.Deque в Java 6