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 . A deque combines the capabilities of both stacks and queues.