码迷,mamicode.com
首页 > 编程语言 > 详细

【C++】STL :栈

时间:2015-06-16 16:43:17      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

c++stack(堆栈)是一个容器的改编,它实现了一个先进后出的数据结构(FILO)

使用该容器时需要包含#include<stack>头文件;

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

stack<int>s1;

stack<string>s2;

stack的基本操作有:

1.入栈:如s.push(x);

2.出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。

3.访问栈顶:如s.top();

4.判断栈空:如s.empty().当栈空时返回true。

5.访问栈中的元素个数,如s.size();

下面举一个简单的例子:

 

  1. #include<iostream>  
  2. #include<stack>  
  3. using namespace std;  
  4. int main(void)  
  5. {  
  6.     stack<double>s;//定义一个栈  
  7.     for(int i=0;i<10;i++)  
  8.         s.push(i);  
  9.     while(!s.empty())  
  10.     {  
  11.         printf("%lf\n",s.top());  
  12.         s.pop();  
  13.     }  
  14.     cout<<"栈内的元素的个数为:"<<s.size()<<endl;  
  15.     return 0;  
  16. }  

【C++】STL :栈

标签:

原文地址:http://www.cnblogs.com/helloWaston/p/4580836.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!