Skip to content

Glossary: Algorithms Beyond the Basics in C++

std::queue

Also written: queue

A first-in, first-out container: items leave from the front in the order they arrived. Kahn's algorithm uses one for tasks that are ready, and `pop()` returns nothing, so read `front()` first.

Where the book teaches it

Related terms

Kahn's algorithmmin-heap