c++stack容器介绍
2016-12-07 00:21
246 查看
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();
下面举一个简单的例子:
[cpp] view
plain copy
print?
#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;
return 0;
}
使用该容器时需要包含#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();
下面举一个简单的例子:
[cpp] view
plain copy
print?
#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;
return 0;
}
相关文章推荐
- c++stack容器介绍
- c++stack容器介绍
- c++ 标准容器介绍与对比
- C++容器类的简单介绍续(转帖)
- C++中将stack等容器类作为函数形参传递
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- 从零开始学C++之模板(三):缺省模板参数(借助标准模板容器实现Stack模板)、成员模板、关键字typename
- C++容器类的简单介绍
- C++容器之Stack
- c++ _STL基本容器总结介绍
- c++中的STL基本容器介绍
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- c++ 容器类 概括性介绍
- c++ 容器类 概括性介绍
- c++ 容器类 概括性介绍
- c++ 容器类 介绍
- C++容器类的简单介绍(转帖)
- 【c++容器】标准库与boost库中一些容器的介绍
- C++ 关联容器详细介绍
- C++语法基础--顺序容器(五)--容器适配器-- queue,priority_queue,stack