与vector、list、deque等顺序容器不同,stack是标准库提供的顺序容器适配器。适配器(adapter)从本质上说是使一类事物的行为类似于另一类事物的行为的一种机制。容器适配器就是让一种已经存在的容器类型采用另一种不同的抽象类型的工作方式实现。stack就可以使任何一种顺序容器以栈的方式工作。
由此可见,stack是一种逻辑上的概念,是在基本容器上次的一种封装。
常用的stack相关的操作:
#include <stack>
using namespace std;
stack<int> stk;
s.empty();
s.size();
s.pop(); 删除栈顶元素
s.top(); 返回栈顶元素
s.push(item);