STL 棧stack的使用

           1.Stack是一種關聯容器,是通過簡單地修飾線性類deque的接口而獲得的另一種“容器類”,往往被歸結爲配接器(adapter)而不是容器(Container)。

       注意:stack不能遍歷,所以沒有迭代器!!!

                 底層容器除了 deque外還可採用 list。

          2. 頭文件: #include<stack>
                       using namespace std;

         3.主要的方法有如下:     

                          empty() 堆棧爲空則返回true


                   pop() 移除棧頂元素(不會返回棧頂元素的值) 


                   push() 在棧頂增加元素


                   size() 返回棧中元素數目


                   top() 返回棧頂元素

使用樣例:

#include <iostream>  
#include <stack>  
using namespace std;  
int main()  
{  
    stack <int> myStack;//定義棧  
    myStack.push(5);//壓棧  
    myStack.push(6);  
    myStack.push(7);  
    myStack.pop(); //出棧  
    cout<<myStack.top()<<endl;  
    cout<<myStack.size()<<endl;  
    cout<<myStack.empty()<<endl;  
    return 0;  
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章