std::stack

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов(C++20)

Библиотека метапрограммирования(C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов(C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения(C++11)

Атомарные операции(C++11)

Библиотека поддержки конкуренции(C++11)

Библиотека файловой системы(C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::stack

Функции-элементы

stack::stack

stack::~stack

stack::operator=

Доступ к элементам

stack::top

Ёмкость

stack::empty

stack::size

Модификаторы

stack::push

stack::push_range (C++23)

stack::emplace (C++11)

stack::pop

stack::swap (C++11)

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

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)

std::swap (C++11)

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

std::uses_allocator (C++11)

Руководство по выводу(C++17)

 

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

Класс std::stack это адаптер контейнера, предоставляющий программисту функциональные возможности стека, в частности, структуру данных LIFO (последним пришел, первым ушёл - last-in, first-out).

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

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

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

Типы-элементы

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

Функции-элементы

(конструктор)	создаёт stack (public функция-элемент)
(деструктор)	уничтожает stack (public функция-элемент)
operator=	присваивает значения адаптеру контейнера (public функция-элемент)
Доступ к элементам
top	предоставляет доступ к элементу на вершине (public функция-элемент)
Ёмкость
empty	проверяет, пуст ли базовый контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
Модификаторы
push	вставляет элемент на вершину (public функция-элемент)
push_range (C++23)	вставляет диапазон элементов сверху (public функция-элемент)
emplace (C++11)	создаёт элемент на месте сверху (public функция-элемент)
pop	удаляет элемент с вершины (public функция-элемент)
swap (C++11)	обменивает содержимое (public функция-элемент)
Объекты элементы
Container c	базовый контейнер (protected объект-элемент)

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

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 (специализация шаблона класса)

Принципы вывода

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

Примечание

Макрос тест функциональности	Значение	Стандарт	Комментарий
__cpp_lib_containers_ranges	202202L	(C++23)	Создание и вставка диапазонов для контейнеров

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

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

Номер	Применён	Поведение в стандарте	Корректное поведение
LWG 307	C++98	Container не может быть std::vector<bool>	позволено

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

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