Standard library header <stack>

 

C++

Language

Standard Library Headers

Freestanding and hosted implementations

Named requirements

Language support library

Concepts library(C++20)

Diagnostics library

Utilities library

Strings library

Containers library

Iterators library

Ranges library(C++20)

Algorithms library

Numerics library

Input/output library

Localizations library

Regular expressions library(C++11)

Atomic operations library(C++11)

Thread support library(C++11)

Filesystem library(C++17)

Technical Specifications

 

Standard Library headers

Language Support
<cstddef> <limits> <climits> <coroutine>	<cfloat> <cstdint> <new> <source_location>	<typeinfo> <exception> <initializer_list> <version>	<csignal> <csetjmp> <cstdarg>
Concepts
<concepts>
Diagnostics
<stdexcept>	<cassert>	<cerrno>	<system_error>
General utilities
<utility> <memory> <memory_resource> <scoped_allocator>     <compare>	<bitset> <tuple> <optional> <any> <variant>	<type_traits> <ratio> <chrono> <typeindex> <functional>	<ctime> <cstdlib>
Strings
<string> <string_view> <cstring>	<charconv> <format>	<cctype> <cwctype>	<cwchar> <cuchar>
Localization
<locale>	<codecvt>	<clocale>
Containers
<span> <array> <vector>	<deque> <forward_list> <list>	<map> <set> <queue>	<unordered_map> <unordered_set> <stack>
Iterators
<iterator>
Ranges
<ranges>
Algorithms
<algorithm>	<execution>
Numerics
<complex> <random>	<valarray> <numeric>	<bit> <numbers>	<cfenv> <cmath>
Input/Output
<iosfwd> <ios> <iomanip> <streambuf>	<istream> <ostream> <iostream>	<sstream> <fstream> <syncstream>	<cstdio> <cinttypes> <strstream>
Regular expressions
<regex>
Filesystem support
<filesystem>
Thread support
<thread> <atomic> <mutex>	<shared_mutex> <condition_variable> <future>	<stop_token> <semaphore>	<latch> <barrier>
C compatibility
<ciso646> <cstdalign>	<cstdbool> <ccomplex>	<ctgmath>

 

This header is part of the containers library.

Includes
<initializer_list>(C++11)
Classes
stack	adapts a container to provide stack (LIFO data structure) (class template)
std::uses_allocator<std::stack> (C++11)	specializes the std::uses_allocator type trait (function template)
Functions
operator==operator!=operator<operator<=operator>operator>=operator<=> (removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(removed in C++20)(C++20)	lexicographically compares the values in the stack (function template)
std::swap(std::stack)	specializes the std::swap algorithm (function template)

Synopsis

#include <initializer_list>   namespace std {template<class T, class Container = deque<T>>class stack;   template<class T, class Container>bool operator==(const stack<T, Container>& x,const stack<T, Container>& y);template<class T, class Container>bool operator!=(const stack<T, Container>& x,const stack<T, Container>& y);   template<class T, class Container>bool operator<(const stack<T, Container>& x,const stack<T, Container>& y);template<class T, class Container>bool operator>(const stack<T, Container>& x,const stack<T, Container>& y);template<class T, class Container>bool operator>=(const stack<T, Container>& x,const stack<T, Container>& y);template<class T, class Container>bool operator<=(const stack<T, Container>& x,const stack<T, Container>& y);   template<class T, class Container>void swap(stack<T, Container>& x, stack<T, Container>& y)noexcept(noexcept(x.swap(y)));   template<class T, class Container, class Alloc>struct uses_allocator<stack<T, Container>, Alloc>: uses_allocator<Container, Alloc>::type{};}

Class std::stack

template<class T, class Container =std::deque<T>>class stack {public:typedeftypename Container::value_type value_type;typedeftypename Container::reference reference;typedeftypename Container::const_reference const_reference;typedeftypename Container::size_type size_type;typedef Container container_type;   protected: Container c;   public:explicit stack(const Container&);explicit stack(Container&&= Container());template<class Alloc>explicit stack(const Alloc&);template<class Alloc> stack(const Container&, const Alloc&);template<class Alloc> stack(Container&&, const Alloc&);template<class Alloc> stack(const stack&, const Alloc&);template<class Alloc> stack(stack&&, const Alloc&);   bool empty()const{return c.empty();} size_type size()const{return c.size();} reference top(){return c.back();} const_reference top()const{return c.back();}void push(const value_type& x){ c.push_back(x);}void push(value_type&& x){ c.push_back(std::move(x));}template<class... Args>void emplace(Args&&... args){ c.emplace_back(std::forward<Args>(args)...);}void pop(){ c.pop_back();}void swap(stack& s)noexcept(noexcept(swap(c, s.c))){usingstd::swap; swap(c, s.c);}};