Что такое Дек?

Дек - это двусторонняя очередь. Элементы в дек могут добавляться и удаляться как с конца, так и с начала. При этом порядок строго соблюдается (вырвать элемент из средины структуры данных невозможно).