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

Адаптивные
контейнеры:
стек и очередь
Стандартная библиотека шаблонов (STL) предоставляет контейне­ ры, способные адаптировать другие контейнеры для моделирования поведения очереди и стека. Контейнеры, которые внутренне исполь­ зуют другой контейнер и обеспечивают иное поведение, называются адаптивными контейнерами (adaptive container).

На сегодняшнем занятии.

■

Поведенческие характеристики стеков и очередей.

■

Использование контейнера

s t a c k

библиотеки STL.

■

Использование контейнера

queue

библиотеки STL.

■

Использование контейнера

p r i o r i t y

0. 
   ЗАНЯТИЕ 24. Адаптивные контейнеры: стек и очередь
   

Поведенческие характеристики стеков и очередей

Стеки и очереди очень похожи на массивы и списки, но с ограничениями на вставку элементов, доступ к ним и удаление. Их поведенческие характеристики определяются рас­ положением элементов при вставке и позицией элемента, который может быть извлечен из контейнера.

Стеки


Стек (stack) — это структура в памяти, действующая по принципу последним вошел, первым вышел (Last-In-First-Out — LIFO), элементы которой могут быть вставлены или извлечены из вершины контейнера. Стек можно представить как стопку тарелок. Послед­ няя положенная в стопку тарелка будет взята первой. К тарелкам в середине и в основании доступа нет. Этот способ организации элементов, подразумевающий “добавление и извле­ чение из вершины ”, представлен на рис. 24.1.
РИС. 24.1. Работа со стеком

Такое поведение стопки тарелок моделирует обобщенный контейнер s t d : : s t a c k би­ блиотеки STL.

^СОВЕТ Чтобы использовать класс s t d : : stack, включите его заголовок