C++ за 21 день седьмое издание

#include
Очереди


Очередь (queue) — это структура в памяти, действующая по принципу первым вошел, первым вышел (First-In-First-O ut — FIFO), элементы которой могут быть вставлены в основание контейнера и извлечены из вершины. Очередь можно представить как очередь ожидающих людей, в которой кто первым встал в очередь, тот раньш е всех ее покинет. Этот способ организации элементов, подразумевающий “добавление в конец и извлечение из начала”, представлен на рис. 24.2.

Такое поведение очереди моделирует обобщенный контейнер s t d : : q u eu e библиотеки STL.

		Использование класса stack библиотеки STL				547
Вставка .	Элемент	Элемент	Элемент	Элемент	Извлечение
(в конец)	N		1	0	(из начала)
		РИС. 24.2. Работа с очередью
СОВЕТ	Чтобы использовать класс std::queue, включите его заголовок

#include
Использование класса stack библиотеки STL

Стек библиотеки STL является шаблоном класса s ta c k , для использования которого необходимо включить в код заголовок < sta c k > . Это обобщенный класс, обеспечивающий вставку и извлечение элементов в его вершину и не разрешающий доступ или просмотр элементов в середине. В некотором смысле поведение класса s t d : : s t a c k очень похоже на стопку тарелок.

Создание экземпляра стека

Некоторые реализации библиотеки STL определяют шаблон класса s t a c k так:

template <


class типЭлемента,


class Контейнер = deque


> class stack;

Параметр типЭлемента задает тип объектов, которые будут храниться в стеке. Вто­ рой параметр шаблона, Контейнер, — это класс контейнера, на основе которого реали­ зован стек. По умолчанию для внутреннего хранения данных стека используется класс s t d : id e q u e , но он может быть заменен классом s t d : : v e c t o r или s t d : : l i s t . Таким образом, создание экземпляра стека целых чисел будет выглядеть так: