Vocabulary - Deque

A deque (pronounced "deck") is a double-ended queue.

You can add and remove from both ends:

• push_front: add to front
• push_back: add to back
• pop_front: remove from front
• pop_back: remove from back
• front: view front
• back: view back

All operations are $O(1)$. A deque combines the capabilities of both stacks and queues.