std::stack
From Cppreference
C++ Standard Library | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Containers library | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
std::stack | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Defined in header <stack>
|
||
template<
class T, |
||
The std::stack class is a container adapter that gives the programmer the functionality of a stack - specifically, a FILO (first-in, last-out) data structure.
Contents |
[edit] Member types
Member type | Definition |
container_type | Container |
value_type | Container::value_type |
size_type | Container::size_type |
reference | Container::reference |
const_reference | Container::const_reference |
[edit] Member functions
constructs the stack (public member function) |
|
destructs the stack (public member function) |
|
assigns values to the container adaptor (public member function) |
|
Element access | |
access the top element (public member function) |
|
Capacity | |
checks whether the underlying container is empty (public member function) |
|
returns the number of elements (public member function) |
|
Modifiers | |
inserts element at the top (public member function) |
|
(C++11)
|
constructs element in-place at the top (public member function) |
removes the top element (public member function) |
|
swaps the contents (public member function) |
|
Member objects | |
Container c |
the underlying container (protected member object) |
[edit] Non-member functions
lexicographically compares the values in the container (function) |
|
specializes the std::swap algorithm (function template) |
[edit] Helper classes
(C++11)
|
specializes the std::uses_allocator type trait (function template) |