当前位置:C++技术网 > 资讯 > 标准模板库_stack

标准模板库_stack

更新时间:2015-10-07 15:58:38浏览次数:1+次

stack堆栈
      下图是堆栈示意图

       堆栈只提供入栈,出栈,栈顶元素访问和判断是否为空等几种方法。采用push()方法将元素入栈;采用pop()方法出栈;采用top()方法访问栈顶元素;采用empty()方法判断堆栈是否为空,如果是空,返回true,否则,返回false。另外,可以采用size()方法返回当前堆栈有几个元素。


#include <iostream>  
#include <stack>  
   
using namespace std;  
   
int main(int argc, char* argv[])  
{  
   stack<int> s;  
   s.push(1);  
   s.push(2);  
   s.push(3);  
   s.push(9);  
   
   cout << "栈顶元素为:" << s.top() << endl;  
   
   cout << "堆栈元素数量:" << s.size() << endl;  
   
   while(s.empty() != true)  
    {  
       cout << "栈顶元素为:" << s.top() << endl;  
       s.pop(); //出栈  
    }  
   
   if(s.empty())  
       cout << "empty" << endl;  
   return 0;  
}