Skip to content

Glossary: Coding Interviews in C++

std::queue

Also written: queue

A first-in, first-out container: `push` adds at the back, `front()` reads the oldest item and `pop()` removes it. It drives BFS.

Where the book teaches it

Related terms

BFS (breadth-first search)