首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

栈,行列,双端队列

2013-09-06 
栈,队列,双端队列1. stack(栈)后进先出,不支持迭代器,有push()方法,pop()剔除最顶元素,top()返回最顶端的

栈,队列,双端队列

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;}

栈,行列,双端队列

  

热点排行