поведение функций front(), back() и рор() не определено. Наличие элементов в очереди проверяется функциями size() и empty().

Если стандартный интерфейс queueo вас пе устраивает, вы легко можете написать более удобный интерфейс. Пример приведен на с. 436.

Пример использования очереди

Пример использования класса queueo:

cont/queuel.cpp linclude <iostream> #1nclude <queue> linclude <string> using namespace std;

int mainC) {

queue<string> q;

Вставка трех элементов в очередь q.pushC"These "); q.pushCare "); q.pushCmore than ");

Вывод и удаление двух элементов из очереди

cout « q.frontC);

q.popO;

cout « q. front О; q.popO;

Вставка двух новых элементов q.pushCfour "); q.pushCwords!");

Удаление одного элемента q.popC):

Вывод и удаление двух элементов cout « q.frontC); q.popC);

cout « q.frontC) « endl: q.popC);

Вывод количества элементов в очереди cout « "number of elements in the queue: " « q.sizeC) « endl;

Результат выполнения программы выглядит так:

These are four words!

number of elements in the queue: 0

Строение класса queue

Типичная реализация класса queueo, как и реализация класса stacko, не требует особых комментариев:

namespace std {

template <class Т. class Container = deque<T> > class queue { public:

typedef typename Container:;value type valuetype:

typedef typename Container;:size type size type:

typedef Container container type:

protected:

Container c; Контейнер public:

explicit queueCconst Containers = ContainerO);

bool emptyC) const

sizetype sizeC) const

void push(const value type& x)

void popO

value type& frontO

const value type& frontO const

value type& backO

const value type& backO const

return C.emptyO: } return C.sizeO; } c.push back(x); ) c.popJrontO; } return C.frontO: ) return C.frontO; } return C.backO; } return C.backO; }

template <class T. class Container> bool operator==Cconst queue<T. Container>&, const queue<T. Container>&); template <class T. class Container> bool operator< (const queue<T. Container>&, const queue<T. Container>&); ... (Другие операторы сравнения)

Ниже приводятся более подробные описания членов класса queueo,

Определения типов

очередь: :value type

О Тип элементов. О Эквивалент;

контейнер: :value type

очередь :is1ze type

О Беззнаковый целый тип для значений размера. О Эквивалент:

контейнер::s1ze type

очередь: :conta1ner type Тип контейнера.

Операции

очередь;:queue С)

О Конструктор но умолчанию. О Создает пустую очередь.

explicit Очереди::queue (const Container& cont)

О Создает очередь, инициализированную элементами cont О Все элементы cont копируются в очередь.

s1ze type очередь::size О const

О Возвращает текущее количество элементов.

О Для проверки отсутствия элементов в очереди рекомендуется использовать функцию emptyO, поскольку она может работать быстрее.

bool очереу/ь:: empty О const

О Проверяет, пуста ли очередь.

О Эквивалент (но может работать быстрее):

очередь;:size()==0

void очередь;:push (const va]ue typee elem)

Вставляет в очередь копию параметра elem, в результате чего она становится новым последним элементом.

valuejypee очередь: :front О

const value type&. очередь:: front О const

О Обе формы возвращают следующий элемент очереди, то есть элемент, который был вставлен первым (после всех остальных элементов очереди).

О Перед вызовом необходимо убедиться в том, что очередь содержит хотя бы один элемент (slze()>0), иначе вызов приводит к непредсказуемым последствиям.

О Первая форма для неконстантных очередей возвращает ссылку, что позволяет модифицировать следующий элемент во время его нахождения в очереди. Хорошо это или нет - решайте сами.