stack,deque,queue对比

最新推荐文章于 2024-01-17 16:10:19 发布

原创最新推荐文章于 2024-01-17 16:10:19 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

技术专栏收录该内容

115 篇文章

订阅专栏

本文介绍了三种数据结构：栈（stack）、队列（queue）和双端队列（deque）。通过示例代码展示了如何使用这三种数据结构进行元素的插入、删除和查询操作。栈采用后进先出原则，队列遵循先进先出原则，而双端队列则支持两端的数据操作。

stack堆栈，没有迭代器，支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素

deque双端队列，支持迭代器，有push_back()方法，跟vector差不多，比vector多了个pop_front,push_front方法

queue队列，先进先出，不支持迭代器，有push()方法，pop()剔除第一个元素,front()返回第一个元素

代码如下：

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

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

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