【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的内容