На этом шаге мы рассмотрим определение дека и основные операции над ним .
Деком называется динамическая структура данных, добавление и исключение компонент из которой производится на обоих концах дека. Дек обладает большей общностью, чем стек или очередь.
Дек можно представить как очередь, в которую добавлены две операции:
На следующем шаге мы начнем рассматривать более подробно операции над деком.