Ежедневен бит(е) на C++ #251, Адаптерът на контейнера за FIFO опашка: std::queue.

std::queue е адаптер за контейнер, който имплементира интерфейса на FIFO опашка.

Опциите за резервните контейнери са std::deque и std::list.

#include <queue>

std::queue<int> q;
// q.size() == 0, q.empty() == true

// push a new element into the queue
q.push(1);
// q.front() == 1, q.back() == 1

// pop an element from the front of the queue
q.pop();

q.push(2);
q.push(3);
q.push(4);

while(not q.empty()) {
    int v = q.front();
    // iterate over 2, 3, 4
    q.pop();
}

Отворете примера в Compiler Explorer.