std::stack_C++中文网
std::stack 类是容器适配器,它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。
该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。
模板形参
成员类型
| 成员类型 | 定义 |
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) |
于顶原位构造元素 (公开成员函数) |
| 删除栈顶元素 (公开成员函数) | |
| 交换内容 (公开成员函数) | |
成员对象 | |
| Container c |
底层容器 (受保护成员对象) |