栈，队列，双端队列

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