STL中的栈stack是一个适配器,它的实现容器可以是deque, vector, 或者list, 默认是deque,只要支持push_back()和pop_back()的容器就可以。
构造函数 stack<T, C<T>> ;
stack<int, vector<int>> sk;
stack<int, dequeue<int>> sk; <=> stack<int> sk;
stack<int, list<int>> sk;
STL 中stack的基本操作很少:
empty() 判空
top() 获得栈顶元素
push() 压入栈顶
pop() 弹出栈顶
size() 获得容量
关系运算符(和为容器C所定义的一样):
==
!=
<
<=
>
>=
swap() 交换两个stack的内容