超级会员免费看
本文详细介绍了C++ STL中的stack容器适配器，包括其特性、创建方法以及支持的成员函数。stack遵循后进先出（LIFO）原则，常用操作包括访问栈顶元素、添加和移除元素。文章通过实例展示了如何使用默认及自定义底层容器创建stack，并演示了成员函数的使用。
C++ stack（STL stack）容器适配器用法详解
stack 栈适配器是一种 单端开口的容器（如图 1 所示），实际上该容器模拟的就是栈存储结构，即无论是向里存数据还是从中取数据，都只能从这一个开口实现操作。
如图 1 所示，stack 适配器的开头端通常称为栈顶。由于数据的存和取只能从栈顶处进行操作，因此对于存取数据，stack 适配器有这样的特性，即每次只能访问适配器中位于最顶端的元素，也只有移除 stack 顶部的元素之后，才能访问位于栈中的元素。
栈中存储的元素满足“后进先出（简称LIFO）”的准则，stack 适配器也同样遵循这一准则。
stack容器适配器的创建
由于 stack 适配器以模板类 stack<T,Container=deque>（其中 T 为存储元素的类型，Container 表示底层容器的类型）的形式位于头文件中，并定义在 std 命名空间里。因此，在创建该容器之前，程序中应包含以下 2 行代码：
#include <stack>
using namespace std;
订阅专栏 解锁全文
扫一扫
1389
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
