Deque

External

• https://en.wikipedia.org/wiki/Double-ended_queue

Internal

• Data Structures

Overview

A deque is a dynamic set that generalizes the concept of queue. The elements can be enqueued and dequeued both from the head and the tail of the deque.