C++ STL栈和队列的使用
来源:互联网 发布:程序员如何年薪百万 编辑:程序博客网 时间:2024/04/30 20:55
转载于http://m.blog.csdn.net/blog/ziyuzhao123/39947481
一、栈
栈的定义在头文件<stack>中,stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。
定义stack 对象的示例代码如下:
stack<int> s1;
stack<string> s2;
stack的基本操作有:对于stack<int> s
入 栈: s.push(x);
出 栈: s.pop(); //出栈只是删除栈顶元素,并不返回该元素
访问栈顶元素: s.top();
判 断 栈 空: s.empty();//栈空时,返回true
栈中的元素个数:s.size();
例子:
#include<iostream>#include<stack>using namespace std;int main(){stack<int> mys;mys.push(9);mys.push(3);mys.push(2);cout<<"mys.size: "<<mys.size()<<endl;while(!mys.empty()){cout<<mys.top()<<endl;mys.pop();}return 0;}
二、队列
queue 模板类的定义在<queue>头文件中。
queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入 队:q.push(x); // 将x 接到队列的末端。
出 队:q.pop(); //弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素:q.front(); //即最早被压入队列的元素。
访问队尾元素:q.back(); //即最后被压入队列的元素。
判断队列空 q.empty(); //当队列空时,返回true。
队列中的元素个数:q.size();
#include<iostream>#include<queue>using namespace std;int main(){queue<int> myq;myq.push(9);myq.push(3);myq.push(2);cout<<"myq.size: "<<myq.size()<<endl;cout<<myq.front()<<endl;cout<<myq.back()<<endl;return 0;}
- 【C++】STL队列和栈的使用
- C++ STL 栈和队列的使用
- C++ STL栈和队列的使用
- C++ STL栈和队列的使用
- STL中栈、队列和优先队列的使用
- c++STL中优先队列的使用
- C++STL系列 队列的使用
- c++STL中优先队列的使用
- C++_014_数据结构_队列和栈的STL应用
- STL 优先队列、队列、栈的使用
- STL优先队列,队列,栈的使用
- STL 优先队列、队列、栈的使用
- 【数据结构】【C++STL】栈和FIFO队列
- C++STL优先队列使用
- cpp的stl的队列和栈
- STL中栈与队列的使用
- STL队列和栈的简单运用
- STL中栈和队列的使用方法
- MySQL分页优化
- C++中的顺序容器
- 当使用malloc提示找不到标识符时?
- 【十】收获
- logback 学习
- C++ STL栈和队列的使用
- iOS多态
- 大型网站架构之系列——死了都要说的缓存&分布式中的异步通信
- iOS中IMP指针的运用
- 树结构练习——排序二叉树的中序遍历 SDUT
- Android存储访问及目录
- 三角形
- static 和 const的区别与联系
- NFS服务器的安装与配置