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