stack也是程式設計中常常用到的資料容器，STL為我們提供了stack的實現，因此在使用stack時必須包含標頭檔案<stack>，並使用統一名稱空間。

1.宣告一個stack

   stack<int> s1;

   stack<string> s2;

stack模板類需要2個模板引數，一個為元素型別，一個為容器型別，但是隻有元素型別是必要的，在容器型別預設時，預設為deque。

2.stack中的操作

    stack<int> s;

   s.push(x)      無返回值，將元素x壓棧

   s.pop();       退棧，無返回值

   s.top();       取棧頂元素，返回棧頂元素

   s.empty();     判斷棧是否為空，如果是空，返回1，否則返回0

    s.size();      返回棧中元素的個數

在棧中沒有提供清空操作的函式，但是可以間接地實現清空棧，

   while(!s.empty())

   {    

          s.pop();

   }

  
有關stack的應用，poj上有一道題目：