Класс stack

Статья
06/09/2015

Класс контейнера переходники шаблона, который предоставляет ограничение функции ограничение доступа к элементу, недавно добавленному к определенному основной тип контейнера. Класс stack используется, если необходимо быть ясно, что только операции стека выполняются в контейнере.

template < 
   class Type,  
   class Container=deque<Type>  
> 
class stack

Параметры

Тип
Тип данных элементов, сохраняемых в стеке.
Container
Тип основного контейнера, используемого для реализации стек. Значение по умолчанию класс deque*<Type>.*

Заметки

Элементы класса Тип обусловленные в качестве первого параметра шаблона объекта стека являются синонимами с value_type и должен соответствовать типу элемента в базовом классе контейнера Контейнер обусловленного вторым параметром шаблона. Тип Должно быть присваиваемым, поэтому будет можно скопировать объекты этого типа и присвоения значений переменным этого типа.

Соответствующие базовые классы для контейнера стека: deque, list и vector или любой другой контейнер последовательности, который поддерживает операции back, push_back и pop_back. Основной класс контейнера инкапсулированы в переходника контейнера, который предоставляет только ограниченный набор функции-члены контейнера последовательности как открытый интерфейс.

Объекты стека равно не подходит, если и только если элементы класса Тип равно соответствующее и меньшим, чем соответствующий, если и только в том случае, если элементы класса Тип с меньшим, чем соответствующий.

Класс stack поддерживает a " последним пришел — первым обслужен out структура данных (LIFO). Хорошим эквивалент, которых следует придерживаться была бы стекой плит. Элементы (с) могут быть введены, проверяются, или удаляются только элементов с верхней части стека, который последний элемент в конец базового контейнера. Ограничение для получения только верхний элемент причина использования класса stack.
класс queue поддерживает a " первым пришел, первым вышел " структура данных (FIFO). Хорошим эквивалент, которых следует придерживаться были бы люди выравниваясь вверх для кассира ". Элементы (пользователи) могут быть добавлены в обратно линии и удаляются из начала линии. И перед и back линии могут быть проверены. Ограничение для доступа только перед и задние таким образом элементы мех причины, используя класс очереди.
класс priority_queue является упорядоченным его элементов, чтобы наибольший элемент будет всегда в верхней позиции. Он поддерживает вставку элементов и проверки и удаление верхнего элемента. Хорошим эквивалент, которых следует придерживаться были бы люди выравниваясь вверх, где они размещаются возрастом, высотой, или другой критерием.

конструкторов;

stack

Создает stack, пусты или, копия базового объекта контейнера.

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

container_type	Тип, предоставляющий базовый контейнер, который будет адаптации stack.
size_type	Тип целого числа без знака, которое может быть представлено число элементов в stack.
value_type	Тип, который представляет тип объекта, хранящейся в виде элемента в stack.

Функции-члены

empty	Если тесты stack пусто.
pop	Удаляет элемент — от верха stack.
push	Добавляет элемент в верхней части stack.
size	Возвращает количество элементов в stack.
верхний	Возвращает ссылку на элемент в верхней части stack.