C++ STL 队列的使用（普通队列，双端队列，优先队列）

最新推荐文章于 2025-10-08 12:49:34 发布
原创 最新推荐文章于 2025-10-08 12:49:34 发布 · 1.5k 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#STL #队列 #数据结构

下列表格中带‘*’表示括号内无内容
否则括号内需要填要操作的元素
比如：

  • name.pop()
  • name.push(1)
名字 普通队列 双端队列 优先队列
头文件 #include <queue> #include<deque> #include <queue>
声明(DateType 为任意数据类型) queue<DateType> name deque<DateType> name priority_queue <DateType> name（默认从小到大排序）
取出队首的值* name.front（） name.front()
name.back()		 name.top()
弹出元素（删掉，不取值）* name.pop() name.pop_back()->弹出队尾name.pop_front()->弹出队首 name.pop()
存入元素 name.push
最低0.47元/天 解锁文章
c++ deque(双端队列)使用指南
qq_40692109的博客
04-11 1757
1.容器简介 deque是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。其操作示意图如下： 相比于vector，deque没有容量的概念，因为它是动态的以分段连续空间组合而成，随时可以增加一段新的空间并链接起来，换句话说，像 vector 那样，”旧空间不足而重新配置一块更大空间，然后复制元素，再释放旧空间”这样的事情在 deque ...
C++实现双端队列(数组模拟)【每一步详细深入讲解，代码清晰、简单、易懂】
weixin_55755506的博客
01-10 5175
如左图，左指针已经到了左边界，但队列还没满按理说应该可以左入队，再次入队之后左指针应该到达最右边，这样才能实现继续入队，现在只要实现左指针到达左边界时再入队，指针移动到最右边的操作。经过思考，发现一个小于B的数A模B依然等于A，而如果A等于B，那A模B就等于0，-1+B模B等于B-1，而A加上任意个B 再模B依然等于A。但是，这样怎么看怎么别扭，左边和右边都执行了入队，但左指针位置无元素，右指针位置却有，而且左右入队操作不同，不太符合通用原则。发现，左边入队是正常，但，右边入队时入队的值覆盖了之前的值！
双端队列C++实现 双端队列C++实现
05-23
自己用C++实现的双端队列数据结构，通过测试，并有注释。有需要的朋友可以看一看
C++ STL 队列（queue）学习笔记：从基础操作到扑克牌问题实战
最新发布
qq_63683271的博客
10-08 1017
本文介绍了C++ STL中队列(queue)的基本特性与核心操作。队列遵循"先进先出"(FIFO)原则，仅支持队尾入队(push)、队头出队(pop)和访问队头/队尾元素(front/back)等操作。文章详细讲解了队列的三种构造方法、五种核心操作，并通过扑克牌问题展示了两种解题思路（计数器和标记位）。队列适用于任务调度、数据缓冲等场景，使用时需注意空队列操作风险和无迭代器限制。最后提供了队列操作速查表，帮助快速掌握这一重要数据结构。
C++ 双端队列
dddgggd的博客
06-08 2147
双端队列的基本操作 pop_back() //尾部删除 pop_front() //头部删除 push_back() //尾部插入 push_front() //头部插入 insert() //指定位置插入 erase(); //指定位置删除 clear() //清空队列 #include "deque.h" #include <deque> #include <iostream> using namespace std; /* 基本函数 pop_back(
C++ STL之deque（双端队列）的使用
关注网络安全、云原生安全
02-07 2171
双端队列(deque),顾名思义,两端都可以操作,插入和删除。而且,还可以在中间进行操作。 内部采用线性表顺序结构,与vector不同的是,deque采用分块的线性存储结构存储数据,每块大小512字节。 所有的deque块使用一个Map块进行管理,每个Map数据项纪录各个deque块的首地址。 当考虑容器内部的内存分配策略和操作性能时,deque相对于vector更有优势，同时,也可以...
C++ STL deque 双端队列
gopher9511的博客
08-15 424
双端操作：可以在队列的两端高效地进行插入和删除操作。动态数组：内部实现为一个动态数组，支持随机访问。分段连续存储：与 vector 不同，deque 的分段连续存储结构使得在两端插入和删除元素时效率更高。= d.end();++it) {// 输出: 2 1 3// [1, 3]// [1]// 输出: Size: 1return 0;ch<='z';
【C++ STL序列容器】deque 双端队列
普罗米修斯的博客
04-06 1346
当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；如果操作对象是普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针（注意不是最后一个元素）。deque 容器还有一个std::swap(x , y) 非成员函数（其中 x 和 y 是存储相同类型元素的 deque 容器），它和 swap() 成员函数的功能完全相同，仅使用语法上有差异。deque 还擅长在序列头部添加或删除元素。
C++ STL deque(双端队列)-＞单调队列 使用方法
qq_61252495的博客
04-14 1846
为啥能用单调队列做?当时在学习单调队列的时候 我也抱着这样的一个疑惑 ,那这就要从单调队列的性质说起了.std::deque 是 C++ STL 库 提供的一种 双端队列 其。有了上面的一些常用操作,做题也就够用了 ,deque的一种经典应用就是。的窗口 窗口从第一个元素开始向后移动 要求输出每次窗口中的。个单位 然后算出最大值和最小值存到数组里最后再输出。最大值 也是同样的操作方法。个元素和一个 长度为。: 判断队列是否为空。:返回对首元素的值(:返回队尾元素的值(只有两个测数据集没过。
C++ STL之deque（双端队列）的使用_c++ deque取队尾
2401_84617131的博客
04-26 1120
双端队列(double-ended queue),顾名思义,两端都可以操作,插入和删除。而且,还可以在中间进行操作。内部采用线性表顺序结构,与vector不同的是,deque采用分块的线性存储结构存储数据,每块大小512字节。所有的deque块使用一个Map块进行管理,每个Map数据项纪录各个deque块的首地址。当考虑容器内部的内存分配策略和操作性能时,deque相对于vector更有优势，同时,也可以用下标来访问。迭代器。
【c++容器】deque双端队列
m0_63956046的博客
09-03 1997
deque（双端队列，Double-Ended Queue）是 C++ 标准模板库（STL）中的一种顺序容器，它允许在序列的两端（头部和尾部）快速插入和删除元素。 与 vector 类似，deque 也是一个动态数组，但它的内存分配和管理方式使得它在两端操作上更加高效。
优先队列-双端堆
05-11
里面包含了源码，测试文档，和实验报告。都是我自己写的。如果有BUG，可以私信我。 作业题目：编写一个优先队列，完成 查找，删除，插入 操作。且每个操作的时间复杂度要在（logn）内。 其实很早前就拿到这个题目了，只是一直没定下用那种数据结构做，在图书馆借了本数据结构的书，认真的看了，小堆-大堆，左高树，双端堆，二项树等数据结构。决定选择双端堆，来完成我的课程设计作业。 双端堆，可看成2颗树：1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应的右子树节点为空，则对应点为其父节点。 个人认为这种数据结构还是蛮简单方便的，当然，为了更简便，我使用了2个数组来模拟小顶堆和大顶堆。 编写起来，取得了蛮好的效果。~ 查询最大优先队列的元素，和最小优先队列的元素，时间复杂度为o（1） 因为数组的第一个元素便是我们所需要得要的元素。 而插入操作，只要判断应该插入那棵树，也将是O（1），然而之后需要调整，此时的时间复杂度在O（logN) 内。 删除操作，也是将数组中的第一个数删除。O（1），删除之后，调整堆时，时间复杂度也在O（logN）内。
C++ 普通队列
WGS.
01-03 384
#include <iostream> using namespace std; #define MAX 50 //普通队列 struct Queue{ int data[MAX]; int front;//队首指针 int rear;//队尾指针 }; //初始化队列 void init(Queue &q){ q.front = q.rear = 0; } ...
【4. C++双端队列（Deque）深入解析】
涛ing的博客
03-01 1751
deque是一种支持首尾插入和删除的双端队列。deque的常见操作包括pop_back()等，所有操作的时间复杂度为O(1)。deque还支持erase()删除特定元素以及sort()进行排序。deque适用于滑动窗口问题双向队列管理任务调度等场景。
C++普通队列容器
路漫漫 始于足下
08-16 766
#include #include #include using namespace std; int main() { queue que; for(int i=0;i { que.push(i); } if(!que.empty()) cout cout for(int i=0;i { cout que.pop(); } return 0
3-4-1 deque 容器介绍
chumingqian的博客
04-27 631
deque 是 double-ended queue 的缩写，又称双端队列容器。 前面章节中，我们已经系统学习了 vector 容器，值得一提的是，deque 容器和 vecotr 容器有很多相似之处，比如： deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。 deque 容器也可以根据需要修改自身的容量和大小。 和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque
搞清c++中的队列(queue)以及双端队列(deque)，以及常用的接口！
m0_74301606的博客
07-16 1594
Queue是一种(First In First Out,FIFO)的数据结构，它有两个出口队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，队列中进数据称为 ---push队列中出数据称为 ---pop。
C++ STL队列queue和优先队列priority_queue的底层实现和用法
马小超
10-31 4434
STL其他内容解析：关于C++中STL的理解和应用 首先要知道，队列和优先队列都是容器适配器，即在已有的容器之上封装而成。 关于容器适配器：C++ STL中的容器适配器详解 队列queue 队列queue是一种先进先出的数据结构，并且添加元素只能添加在尾部，删除元素只能删除首元素。 常用操作： q.push(x); //入队：将x压入队列的末端 q.pop(); //出队：弹出队列的队首元素，不返回任何值 q.front(); //返回队首元素 q.back(); //返回队尾元素 q.
【C++】单调队列 详解
热门推荐
就爱摆烂
02-11 1万+
今天我们来讲一下单调队列与栈。 这两种数据结构虽然没有在c++的stl中有直接的实现，但是在做题过程中，很容易有单调队列（栈）的使用，尤其是在一些比较难的题目中。 目录单调队列1.1 单调队列介绍1.2 单调队列的应用1.2.1 滑动窗口最大值1.2.1.1 题目描述1.2.1.2 结题思路方法一（优先队列）方法二 （单调队列）1.3 单调队列的模拟实现1.4 其他例题 单调队列 1.1 单调队列介绍 单调队列 是 队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值