STL中stack的用法

【转】STL中stack的用法

     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上有一道题目：

http://acm.pku.edu.cn/JudgeOnline/problem?id=1028