Класс 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;	Возвращает текущее количество элементов в очереди