Glossary: Data Structures and Algorithms in C++

Queue

Also written: queues, std::queue

A first-in, first-out line of items, like support tickets answered in arrival order. std::queue has push, front and pop, all O(1).