Дек (deque, double-ended queue) отличается от других структур данных тем, что представляет собой последовательность элементов, у которой есть два конца. 5 Причём добавление и удаление элементов может происходить как в начало, так и в конец структуры. 5

Некоторые отличия дека от других структур данных:

• От очереди дек отличается тем, что в нём можно добавлять элементы как в начало, так и в конец, просматривать как первый, так и последний элемент, и удалять как первый, так и последний элемент. 4
• От стека дек позволяет дополнительно добавлять и удалять элементы с противоположного конца, что делает его более универсальным. 1
• От списка дек оптимизирован для операций вставки и удаления с концов, в то время как список может быть более эффективен для произвольного доступа к элементам. 1
• От массива дек динамически изменяет свой размер, в то время как размер массива обычно фиксирован. 1