Справочник по C/C++
queue

Класс queue поддерживает очередь с односторонним доступом. Спецификация его шаблона имеет следующий вид.

template <class Т, class Container = deque<T>> class queue

Здесь T - тип данных, сохраняемых в очереди, а Container - тип контейнера, используемого для реализации очереди. Класс queue имеет следующий конструктор.

explicit queue(const Container &cnt = Container());

Конструктор queue() создает пустую очередь. По умолчанию в качестве контейнера используется дек(deque), но к очереди можно получить доступ только по принципу "первым вошел - первым вышел". Можно также в качестве контейнера для очереди использовать список(list). Контейнер содержится в защищенном объекте с именем с типа Container.

Для класса queue определены следующие операторы сравнения: ==, <, <=, !=, > и >=.

Класс queue содержит перечисленные ниже функции-члены.

Функция-член Назначение
value_type &back();
const value_type &back() const;
Возвращает ссылку на последний элемент в очереди
bool empty() const; Возвращает true, если данная очередь пустая, и false в противном случае
value_type &front();
const value_type &front() const;
Возвращает ссылку на первый элемент в очереди
void pop(); Удаляет первый элемент в очереди
void push(const Т &val); Добавляет в конец очереди элемент, значение которого задано параметром val
size_type size() const; Возвращает текущее количество элементов в очереди