Перевод этой страницы?:

C++ Queues

Очередь -- это адаптер контейнера, реализующий структуру данных FIFO (first- in, first-out).

Конструкторысоздают новую очередь
backвозвращает ссылку на последний элемент очереди
emptyистина, если в очереди нет элементов
frontвозвращает ссылку на первый элемент очереди
popудаляет первый элемент очереди
pushдобавляет элемент в конец очереди
sizeвозвращает количество элементов в очереди