STL_栈

stack

使用stack容器时要包含#include<stack>

定义stack对象的示例代码如下

1.stack<int>s1;
2.stack<string>s2;

stack的基本操作有

1.入栈,如s.push(x);
2.出栈,如s.pop();注意,出栈操作只是删除栈顶元素。
3.访问栈顶,如s.top();
4.访问栈空,如s.empty();,当栈空时返回true
5.访问栈中元素个数,如s.size();

简单的例子

#include<iostream>  
  #include<stack>  
  using namespace std;  
  int main(void)  
  {  
       stack<double>s;//定义一个栈  
       for(int i=0;i<10;i++)  
           s.push(i);  
       while(!s.empty())  
       {  
           printf("%lf\n",s.top());  
           s.pop();  
      }  
       cout<<"栈内的元素的个数为:"<<s.size()<<endl;  
        s.top() = 2;   // 可以方便的修改栈顶元素
        std::cout << s.top() << "\n";   // 输出 2
       return 0;  
   }
... ... ...