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