std::deque

Also written: deque

A standard container like a vector but fast at both ends, with operations such as `push_back`, `front` and `pop_front`. It is a natural base for a first-in, first-out queue such as the order `Queue`.