stack Class

Статья
03/27/2013

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

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

Параметры

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

Заметки

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

Подходящий базовые классы контейнеров для стека включает deque, список, и вектор, или другой контейнер последовательности, операции, Назад, push_back, и pop_back.Базовый класс контейнера инкапсулируются в адаптер контейнера, который предоставляет только ограниченный набор функций членов контейнера последовательности как открытый интерфейс.

Стек объектов являются равенство сравниваемых Если и только если элементы класса типа сравнима равенства и меньше-от сопоставимых Если и только если элементы класса типа меньше-от сопоставимых.

Класс стек поддерживает структуры данных последнего in, first-out (ЛИФО).Хороший аналоговая помнить бы стека печатных форм.Элементы (формы) может вставить, проверен или удаляется только из верхней части стека, который является последним элементом в конце базового контейнера.Ограничение на доступ только верхний элемент является причиной использования класса стека.
Класса очереди поддерживает структуры данных first-in, first-out (FIFO).Хороший аналоговая помнить бы люди выстраиваются для банковского служащего.Элементы (пользователи) могут быть добавлены в конец строки и удаляются из передней части строки.Передней и задней части строки может быть проверен.Ограничение на доступ только элементы передней и задней таким образом является причиной шерсти, с помощью класса очереди.
Priority_queue класса упорядочивает элементы таким образом, самого большого элемента всегда находится в верхней позиции.Он поддерживает элемента и инспекции и снятие верхний элемент.Хороший аналоговая помнить бы люди выстраиваются, где они размещаются, возраст, высота или другого критерия.

Конструкторы

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

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

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

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

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