C++ Deque. Deque is a data structure for fast retrieval on both ends.