Очередь — абстрактный тип данных с доступом к элементам по принципу «первый пришёл — первый вышел» (FIFO, First In — First Out).
Для простоты запоминания можно вспоминать обычную очередь в магазине.
queue<int> a; – создание пустой очереди без элементов
a.push(5); – добавить значение 5 в конец очереди
a.pop(); – удалить первый элемент в очереди
int b = a.front(); – вернуть в переменную первый элемент в очереди (без удаления)
a.empty() – вернуть true, если очередь пуста, и false в противном случае.