STL_stack容器

1、stack簡介

stack是一種先進後出(First In Last Out,FILO)的數據結構，它只有一個出口。stack容器容許新增元素，移除元素，取得棧頂元素，可是除了最頂端外，沒有任何其餘方法能夠存取stack的其餘元素。換言之，stack不容許有遍歷行爲。

• 有元素推入棧的操做稱爲:push
• 將元素推出stack的操做稱爲pop

stack是簡單地裝飾deque容器而成爲另外的一種容器。

include<stack>

2、stack對象的默認構造

stack採用模板類實現， stack對象的默認構造形式： stack stkT;

stack <int> stkInt;      //一個存放int的stack容器。
stack <float> stkFloat;   //一個存放float的stack容器。
stack <string> stkString;   //一個存放string的stack容器。
//尖括號內還能夠設置指針類型或自定義類型。

3、stack的push()與pop()方法

stack.push(elem); //往棧頭添加元素

stack.pop(); //從棧頭移除第一個元素

stack<int> stkInt;  

stkInt.push(1);
stkInt.push(3);
stkInt.pop();  
//此時stkInt存放的元素是1

4、stack對象的拷貝構造與賦值

stack(const stack &stk); //拷貝構造函數

stack& operator=(const stack &stk); //重載等號操做符

stack<int> stkIntA;
stkIntA.push(9);
stack<int> stkIntB(stkIntA);       //拷貝構造
stack<int> stkIntC;
stkIntC = stkIntA;               //賦值

5、stack的數據存取

stack.top(); //返回最後一個壓入棧元素，即棧頂元素

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(7);
stkIntA.push(9); 
int iTop = stkIntA.top();      //9

6、stack的大小

stack.empty(); //判斷堆棧是否爲空

stack.size(); //返回堆棧的大小

stack<int> stkIntA;
stkIntA.push(1);
stkIntA.push(3);
if (!stkIntA.empty()){
	int iSize = stkIntA.size();      //2
   }