std::stack
定义于头文件
<stack> |
||
std::stack
类是容器适配器,它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。
该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。
模板形参
T | - | 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起) |
Container | - | 用于存储元素的底层容器类型。容器必须满足序列容器 (SequenceContainer) 的要求。另外,它必须提供拥有通常语义的下列函数:
标准容器 std::vector 、 std::deque 和 std::list 满足这些要求。若不为特定的 |
成员类型
成员类型 | 定义 |
container_type |
Container |
value_type |
Container::value_type |
size_type |
Container::size_type |
reference |
Container::reference |
const_reference |
Container::const_reference |
成员函数
构造 stack (公开成员函数) |
|
析构 stack (公开成员函数) |
|
赋值给容器适配器 (公开成员函数) |
|
元素访问 |
|
访问栈顶元素 (公开成员函数) |
|
容量 |
|
检查底层容器是否为空 (公开成员函数) |
|
返回容纳的元素数 (公开成员函数) |
|
修改器 |
|
向栈顶插入元素 (公开成员函数) |
|
(C++11)
|
在顶部原位构造元素 (公开成员函数) |
删除栈顶元素 (公开成员函数) |
|
(C++11)
|
交换内容 (公开成员函数) |
成员对象 |
|
Container c
|
底层容器 (受保护成员对象) |
非成员函数
按照字典顺序比较 stack 中的值 (函数模板) |
|
(C++11)
|
特化 std::swap 算法 (函数模板) |
辅助类
(C++11)
|
特化 std::uses_allocator 类型特征 (类模板特化) |