std::queue
Очередь FIFO: push, pop, front, back.
Сигнатура
std::queue<T>Адаптер std::queue реализует очередь по принципу FIFO («первым пришёл — первым ушёл»). Элементы добавляются через push() в конец, извлекаются pop() с начала, доступ — через front() и back().
std::queue<int> q;
q.push(1);
q.push(2);
std::cout << q.front(); // результат: 1
q.pop();
std::cout << q.front(); // результат: 2