5. Деки
 

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

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

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