跟我学 C++ 容器队列 queue 和deque

小鹿的洋花园

已于 2022-12-12 17:21:31 修改

阅读量823

点赞数

分类专栏： STL 文章标签： c++ 开发语言

于 2022-08-21 13:14:09 首次发布

本文链接：https://blog.csdn.net/SYY_LR/article/details/126449602

版权

STL 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了C++中的队列(queue)和双端队列(deque)的数据结构及其特性。队列遵循先进先出(FIFO)原则，仅支持在尾部添加元素和在头部删除元素；而deque作为双端容器，允许在头部和尾部进行插入和删除操作，并支持随机访问。文章通过代码示例展示了如何使用queue和deque的基本操作，如push、pop、front、back及size等成员函数。

摘要由CSDN通过智能技术生成

什么是队列

queue: 队列和排队一样，讲究先进先出。

c++ queue的底层实现是可以进行先进先出，只能在尾增加元素，在头部删除元素。

c++ 中queue和vector和list不同，是不支持迭代器的。

c++ 中deque支持随机访问迭代器，和vector一样。deque是双端容器，同时支持在头部和尾部增加元素。

deque与queue的区别:

deque 是可以使用迭代器，deque可以实现随机访问。可以遍历。

queue: 是不支持遍历的，只能先进先出，要想访问只能一边pop,一边push。

queue队列的成员函数

先进先出队列

成员函数	功能
back()	返回最后一个元素
front()	返回第一个元素
push()	在尾部增加一个元素
pop()	删除第一个元素
empty()	如果为空返回真
size()	返回队列中元素的个数

deque成员函数

成员函数	变量
push_front()	头部添加元素
push_back()	尾部添加元素
pop_front()	头部删除元素
pop_back()	尾部删除元素
front()	返回头部元素
back()	返回尾部元素
at()	支持随机访问
empty()	如果为空，返回真
size()	返回队列中元素的个数
emplace_front()	头部直接生成元素
emplace_back()	尾部直接生成元素

代码熟悉环节

队列

#include <vector> 
#include <iostream> 
#include <list>
#include <queue>
#include <deque>
using namespace std;
int main()
{
  // queue的初始化
  queue<int> A;//初始化为空
  A.push(1);
  A.push(2);

  cout<<"front:"<<A.front()<<endl;
  cout<<"back:"<<A.back()<<endl;
  cout<<"size:"<<A.size()<<endl;
  A.pop();
  cout<<"front:"<<A.front()<<endl;
  cout<<"back:"<<A.back()<<endl;
  cout<<"size:"<<A.size()<<endl; 
  
}