栈,队列,双端队列
来源:互联网 发布:mac安装win10无限重启 编辑:程序博客网 时间:2024/04/20 14:35
1. stack(栈)
后进先出,不支持迭代器,有push()方法,pop()剔除最顶元素,top()返回最顶端的元素
#include<iostream>#include<stack>#include<string>using namespace std;int main(){ stack<int> s; for(int i=1;i<=10;++i){ s.push(i); } for(int j=0;j<10;++j){ cout<<s.top()<<" "; s.pop(); } cout<<endl; system("pause"); return 0;}
2. queue队列
先进先出,不支持迭代器,有push()方法,pop()剔除第一个元素,front()返回第一个元素
#include<iostream>#include<queue>#include<string>using namespace std;int main(){ queue<int> q; for(int i=0;i<10;++i){ q.push(i); } for(int i=0;i<10;++i){ cout<<q.front()<<" "; q.pop(); } cout<<endl; system("pause"); return 0;}
3. deque(双端队列)
支持迭代器,有push_back()方法,跟vector差不多,比vector多了个pop_front,push_front方法,有pop_back(),
back(), front()方法
#include<iostream>#include<string>#include<deque>using namespace std;int main(){ deque<int> q; for(int i=0;i<10;++i){ q.push_back(i); } cout<<q.front()<<endl; for(deque<int>::iterator iter=q.begin();iter!=q.end();++iter){ cout<<*iter<<" "; } cout<<endl; cout<<q.back()<<endl; system("pause"); return 0;}
- 栈,队列,双端队列
- [zz]栈和队列,双端队列
- 单调栈、双端队列、单调队列
- java-队列,双端队列、栈
- 栈和队列、双端队列
- 队列,优先队列,双端队列
- 队列、双端队列与优先队列
- Java 模拟队列(一般队列、双端队列、优先级队列)
- 队列与双端队列
- 数据结构(队列):双端队列
- 栈和队列之LinekedList(双端队列)
- java容器之队列、双端队列、栈
- LinkedList实现栈、队列或者双端队列分析
- 栈,队列和双端队列的操作
- 双端队列实现栈
- 队列的应用:双端队列
- 队列Queue、双端队列Deque
- nyoj1117 鸡蛋队列 (双端队列,deque)
- Activity切换动画,Layout动画,View动画,供学习创新用
- 别了,google reader
- 智能计算与计算机网络
- Android 技术: 追踪vm 如何调用基础类
- 解决VS下qrc编辑器无法打开的问题
- 栈,队列,双端队列
- 黑马程序员--Window对象的属性
- Discovery学习之路-交换机-MTU、和路径MTU
- loaderContentInfo和loaderInfo
- 第六章 系统总线
- SQL Like中的逗号分隔符
- WebBrowser 类型介绍
- webwork工作原理简单分析
- sscanf的用法