std:: stack

Определено в заголовочном файле <stack>
template < class T, class Container = std:: deque < T > > class stack ;

Класс std::stack является адаптером контейнера , который предоставляет программисту функциональность стека - а именно, структуры данных LIFO (последним пришел, первым ушел).

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

Все функции-члены std::stack являются constexpr : возможно создавать и использовать объекты std::stack при вычислении константного выражения. Однако, объекты std::stack обычно не могут быть constexpr , поскольку любая динамически выделенная память должна быть освобождена в том же вычислении константного выражения.

(начиная с C++26)

Содержание 1 Параметры шаблона 2 Типы членов 3 Объекты-члены 4 Функции-члены 4.1 Доступ к элементам 4.2 Ёмкость 4.3 Модификаторы 5 Функции не-члены 6 Вспомогательные классы 7 Правила вывода 8 Примечания 9 Пример 10 Отчёты о дефектах 11 Смотри также

Параметры шаблона

T	-	Тип хранимых элементов. Программа некорректна, если T не совпадает с типом Container::value_type .
Container	-	Тип базового контейнера, используемого для хранения элементов. Контейнер должен удовлетворять требованиям SequenceContainer . Дополнительно он должен предоставлять следующие функции с обычной семантикой : back() , например, std::vector::back() , push_back() , например, std::deque::push_back() , pop_back() , например, std::list::pop_back() . Стандартные контейнеры std::vector (включая std::vector<bool> ), std::deque и std::list удовлетворяют этим требованиям. По умолчанию, если для конкретной инстанциации класса stack не указан класс контейнера, используется стандартный контейнер std::deque .

Типы членов

Тип	Определение
container_type	Container
value_type	Container::value_type
size_type	Container :: size_type
reference	Container::reference
const_reference	Container::const_reference

Объекты-члены

Участник	Описание
Container c	базовый контейнер (защищённый объект-член)

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

(constructor)	конструирует stack (public member function)
(destructor)	уничтожает stack (public member function)
operator=	присваивает значения адаптеру контейнера (public member function)
Доступ к элементам
top	доступ к верхнему элементу (public member function)
Вместимость
empty	проверяет, пуст ли адаптер контейнера (public member function)
size	возвращает количество элементов (public member function)
Модификаторы
push	вставляет элемент на вершину (public member function)
push_range (C++23)	вставляет диапазон элементов на вершину (public member function)
emplace (C++11)	конструирует элемент на месте на вершине (public member function)
pop	удаляет верхний элемент (public member function)
swap (C++11)	обменивает содержимое (public member function)

Функции, не являющиеся членами класса

operator== operator!= operator< operator<= operator> operator>= operator<=> (C++20)	лексикографически сравнивает значения двух stack ов (шаблон функции)
std::swap (std::stack) (C++11)	специализирует алгоритм std::swap (шаблон функции)

Вспомогательные классы

std::uses_allocator <std::stack> (C++11)	специализирует std::uses_allocator type trait (специализация шаблона класса)
std::formatter <std::stack> (C++23)	поддержка форматирования для std::stack (специализация шаблона класса)

Руководства по выводу

(начиная с C++17)

Примечания

Макрос тестирования возможностей	Значение	Стандарт	Функция
__cpp_lib_containers_ranges	202202L	(C++23)	Конструирование и вставка диапазонов для контейнеров
__cpp_lib_constexpr_stack	202502L	(C++26)	constexpr std::stack

Пример

Этот раздел не завершён Причина: отсутствует пример

Отчеты о дефектах

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

DR	Applied to	Behavior as published	Correct behavior
LWG 307	C++98	Container could not be std::vector<bool>	allowed
LWG 2566	C++98	Missing the requirement for Container::value_type	ill-formed if T is not the same type as Container::value_type

Смотрите также

vector	изменяемый непрерывный массив (шаблон класса)
vector <bool>	эффективное по памяти динамическое битовое множество (специализация шаблона класса)
deque	двусторонняя очередь (шаблон класса)
list	двусвязный список (шаблон класса)