c++重拾STL之 队列：queue、deque

最新推荐文章于 2024-07-16 23:10:32 发布
最新推荐文章于 2024-07-16 23:10:32 发布
阅读量1.8k 收藏 11
点赞数 4
分类专栏： c++ 文章标签： queue deque c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013317445/article/details/90754397
版权
本文详细介绍了C++标准模板库(STL)中的队列容器queue及其默认实现deque。队列queue主要用于先进先出(FIFO)的操作，而deque则允许在两端进行插入和删除操作，提供了更多的灵活性。文章通过定义对象、基本操作及使用示例，阐述了queue和deque的主要特性和使用场景，特别提到在二叉树层次遍历中deque的优势。
摘要由CSDN通过智能技术生成

queue

头文件#include<queue>
queue模板类两个模板参数：一个是元素类型，一个是容器类型，容器类型默认为deque类型。

1、定义queue对象：

queue<int> q1;
queue<BTNode*> q2

2、queue的基本操作

  • 入队： q.push(x); 入到队尾
  • 出队：q.pop(); 弹出队列第一个元素，**注意，pop出队只是删除队头元素，并不会返回被弹出的元素！！！和stack的pop一样**
  • 访问队首元素：q.front(); 即最早被压入队列的元素
  • 访问队尾元素：q.back(); 即最后被亚茹队列的元素
  • 判断队空：q.empty(); 当队列空时，返回true
  • 队中元素个数：q.size();

双向队列deque

头文件#include<deque>
两端的每一端都既可以删除也可以添加元素 / 头尾两端都可以增删元素。
（queue要是在A端添加的话，就只能在B端删）

deque和vector一样，都是采用动态数组来管理元素。
deque两端都能够快

最低0.47元/天 解锁文章
pingzishinee
关注
专栏目录
C++STL笔记(十)：queue详解
小勇博客
07-18 237
Deque结构 The class template acts as a wrapper to the underlying container - only a specific set of functions is provided. The queue pushes the elements on the back of the underlying container and pops them from the front. 翻译：std::queue 类是容器适配器，它给予程序员队列的功能——
C++的完美STL详解（set，list，dequeue……）
03-11
C++的STL一直是个好用但有些慢的东西。 但函数的总结也很重要。 这张幻灯片可以帮助总结。 以上。
C++之queue和deque
专注
02-28 837
queue（队列），一种数据结构，可以让某些数据结构的操作变得简单。队列（queue）最大的特点就是先进先出。就是说先放入queue容器的元素一定是要先出队列之后，比它后进入队列的元素才能够出队列。函数：（1）back()//返回队列中最后一个元素（2）empty()//判断队列是否为空（3）front()//返回队列中的第一个元素（4）pop()//删除队列的第一个元素（5）push()//在队列末尾加入一个元素（6）size()//返回队列中元素的个数。
搞清c++中的队列(queue)以及双端队列(deque)，以及常用的接口！
最新发布
m0_74301606的博客
07-16 1112
Queue是一种(First In First Out,FIFO)的数据结构，它有两个出口队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，队列中进数据称为 ---push队列中出数据称为 ---pop。
C++ queue和deque
于归promax
02-21 844
C++ queue队列和deque双向队列
C++ STL之 queue和deque用法详解
zdlzf的博客
05-25 8031
C++ queue和deque用法详解 deque可以队首和队尾插入，也可以队首和队尾弹出，支持随机访问，即可以直接用下标来访问元素。它和vector有点像，因为它可以index索引和at()函数索引，当然，也可以迭代器索引。此外，它可以进行指定尺寸的构造-queue就不可以指定尺寸构造。
跟我学 C++ 容器队列 queue 和deque
SYY_LR的博客
08-21 802
c++ queue
C++中STL容器之队列——queue
75 69 69 80 32 67 79 68 73 78 71 33
02-23 1363
1.队列(queue)的简单介绍 和栈相反，队列(queue)是一种先进先出(first in first out，缩写为FIFO)线性表。它只允许在在表的一端进行插入，称之为队尾(rear)，而在另一端删除元素，称为队头(front)。这话我们生活中的排队思想是一致的,最早进入队列的元素最早离开。 一般的队列示意图如下: 2.队列的基本用法 2.1 头文件 #include&amp;lt;queue&amp;...
std::deque和std::queue
05-09
std::deque是C++ STL的双端队列容器，支持在队列头尾进行插入和删除操作，可以当做栈、队列或双向队列使用。...[^2]: C++ STL之queue和deque用法详解。https://blog.csdn.net/shrek11/article/details/86619842
C++基础：STL之双向队列deque
知行合一 止于至善
10-25 731
这篇文章介绍一下STL中队列deque的基本使用方法。
【STL详解】queue和deque
这是简介
07-01 842
【STL详解】queue和deque
【C++STL】queue and deque
ETO的博客
07-21 126
一.queue（队列）   先进先出 #include <queue> 1.常用函数 queue<int>a M.empty() //判断是否为空 M.size() //返回元素数量 M.front() //返回第一个元素 M.back() //返回最后一个元素 M.push() //从已有元素后面增加元素 M.pop() //清除第一个元素 二.deque(双端队列) #include <deque>   dequedequedeque可以随机存取元素（用索
STL之双向队列(dequeue)
anjie1937的博客
02-17 271
//双向队列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20);//Create a deque ideq with 20 elemen...
C++【STL】queue和deque 容器详解
无梦_相赠的博客
07-21 338
详解C++ STL 中的queue和deque成员函数的用法，并给出详解的案例辅以理解和学习
一、C++中queue和deque的区别
weixin_64393298的博客
01-25 3176
1.先明白队尾和队首，back和front的联系。 无论从哪个方向看： 插入的地方就是队尾，所有的操作名字都与back有联系； 插入端的另一端就是队首，所有的操作名字都与front有联系； 其中queue的操作是： queue<int>q；创建一个int型空队列q q.empty（）；判断队列是否为空，为空返回true q.push（s）；将变量s从队尾入队 q.pop（）；将队头元素弹出 q.front（）；只返回队头元素 q.back（）；只返回队尾元素 q.siz
STL学习（自学手册+源码分析）之deque、queue、stack
qq_33197518的博客
07-30 181
1.1 deque 1.1.1 deque的主体实现 其实现结构图： 在内存中实现的形式是分段串接的形式。（分段连续） 其中的map是一个T**(vector)实现,其中包含了指向各个内存块buffer的指针，若deque需要扩充内存的话，则使map中前面或后面的指针指向这块内存即可。 源码实现： PS:我这里找的和ppt上的不一样，但是基本能看… template <class _Tp, class _Alloc> class _Deque_base : public _Deque_al
c++ queue 和 deque
cyh
02-07 4421
queue操作： queueq;  创建一个int型空队列q q.empty();   判断队列是否为空，为空返回true q.push(s);   将变量s从队尾入队 q.pop();      将队头元素弹出 q.front();   只返回队头元素 q.back();   只返回队尾元素 q.size();     返回队列中元素个数 代码： #include #inclu
队列与优先队列的总结
热门推荐
lee371042的博客
07-21 1万+
队列            是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。           队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值