C++ STL 队列Queue用法介绍

最新推荐文章于 2024-08-11 11:48:40 发布
最新推荐文章于 2024-08-11 11:48:40 发布
阅读量505 收藏 1
点赞数 1
分类专栏： 数据结构 c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zou_albert/article/details/106445185
版权

1.queue的基本概念

        C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
        队列是一种先进先出(First In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头，queue就是一个遵守FIFO策略的链表。
在这里插入图片描述

2 C++队列Queue类成员函数

back() 返回最后一个元素

empty() 如果队列空则返回真

front() 返回第一个元素

pop() 删除第一个元素

push() 在末尾加入一个元素

size() 返回队列中元素的个数

3 queue的声明与构造函数

queue声明的基本结构是这样的：queue<数据结构>队列名;

queue<int> i;
queue<double> d;
queue<node> n;//node是一个结构体

队列的操作示意图：参考链接
队列的操作示意图
不使用STL进行队列：队列—基本概念、顺序队列 ，循环队列
队列的基本操作（顺序队列、循环队列、链式队列）

zou_albert
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++队列实现（STL实现和数组实现）
Andysun06的博客
08-09 524
STL队列的分析及用法： 包含队列的头文件：#include<queue> 。 队列的特点：先进先出，与栈相反 定义一个队列：queue<Type> q; 其中Type为数据类型。 队列的主要操作： q.push(a)//将a压入队列尾部 q.pop()//删除队首元素，但不返回 q.front()//返回队首元素，但不删除 q.back()//返回队尾元素，但不删除
C++队列queue用法详解
m0_67391521的博客
06-02 649
queue是一种容器转换器模板，调用#include< queue>即可使用队列类。queue (） 初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型1： 2： 注意：不能用vector容器初始化queue 因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因
C++ 学习笔记之 STL 队列
weixin_30251587的博客
03-03 135
一. 引言 　　在算法以及数据结构的实现中，很多地方我们都需要队列（遵循FIFO，先进先出原则）。 　　为了使用队列，我们可以自己用数组来实现队列，但自己写太麻烦不说，并且还很容易出错。 　　好在C++的STL（标准模板库）为我们实现了一个强大的队列,它包含在头文件<queue>中。 二. queue a) 构造函数 下面用例子来展示queue的构造函数 ...
c++ STL数据结构 队列
最新发布
kedauid7926的博客
08-11 908
在c++中大家都爱着STL容器和函数今天我们就来介绍一下队列这个容器废话不多说开始正题：1.queue 队列容器 是 先进先出 ( FIFO , First In First Out ) 容器;该容器只允许在 " 队尾 " 进行插入操作 , 而在 " 队首 " 进行删除操作;该容器两边开口 , 一边用于插入元素 ( 不能删除 ) , 一边用于删除元素 ( 不能插入 );stack 堆栈容器 是 一边开口 , 也就是 栈顶开口 , 栈顶可以 添加 / 删除 元素 , 栈底 不能进行操作;
c++STL库队列
qq_62837200的博客
12-20 832
1.queue单向队列(先进先出，只能从尾端加元素，从头删元素) 使用方式：在前面加上文件名‘#include<queue>’,再进行声明'queue<int>m;'’其中’<>‘里面是数组的类型，‘m’是数组的名字。 操作： 1.q.push()//入队 2.q.pop()//让队首出队 3.q.front()//获得队首元素 4.q.back()//获得队尾元素 ...
C++STL库——队列
qq_48813213的博客
03-28 158
https://blog.csdn.net/Allenlzcoder/article/details/79755427?utm_source=blogxgwz1
C++STL系列 队列的使用
Free Loop~~~跳动的音符
09-26 3073
/* queue的成员函数 empty 测试容器是否为空，为空时返回true size 返回容器的大小 front 返回队列的第一个元素,即最早被压进队列的元素//队首 back 返回队列的最后一个元素,即最晚被压进队列的元素//队尾 push 把元素添加至队列尾 pop 弹出队列首元素 */ #include using namespace std
C++ 队列 queue 用法简述
算法笨蛋
02-05 5495
本篇文章主要简介队列的原理以及实现，便于学习和查阅。 队列的原理 queue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插入只能在队尾，元素的删除只能在队首，如图是一个队列容器数据结构示意图。 队列的实现 1.头文件 #include 用队列时记得要写上这个头文件。 2.定义 queue name; Data_ty
STL之队列queue（C++）
阿怪的博客
12-09 2018
文章目录1、队列（queue）的定义2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列——队列的顺序表示 1、队列（queue）的定义 队列（queue）是一种先进先出( FIFO) 的线性表。它只允许在表尾进行插入，而在队头删除元素。 运用 queue， 必须声明请头文件：#include <queue>。 queue 声明：如声明一个元素类型为整型的 queue：queue<int> st; 2、队列的两种存储表示 （1）链队列——队列的链式表示 （2）循环队列
c++stl之queue（队列）oj题目练习
zhoucheng_123的博客
01-14 2905
nefu 1632 周末舞会-队列 熟悉语法题，不难 #include <bits/stdc++.h> using namespace std; int main() { int m,n,k; cin>>n>>m>>k; queue<int>q1,q2; for(int i=1;i<=n;i++)...
数据结构——队列（queue）（普通方法+STL）（c++）
Passerby_XX的博客
02-15 2172
（蒟蒻的第一篇文章，希望dalao勿喷） （希望没问题） 声明： 1.本人变量定义的名称很low 2.本人用的方法也很low 3.但我觉得文章应该不low （盲目自信） 第一篇文章讲讲队列 队列（个人理解）：差不多是你在快餐店买饭，但你去结账的时候，发现收银台变成了移动的，所有顾客排成一条队，“收银台”从前往后移动，顾客只需要站在那里等“收银台”就行了，而这个“收银台”就是队列 但队列有一个问题，就是因为“顾客”不动，所以付完钱的“顾客”的位置就空出来了，这导致快餐店的空间要很大（数组要开大
C++基础：STL之队列queue
知行合一 止于至善
10-25 1375
这篇文章介绍一下STL中队列queue的基本使用方法。
C++STL——队列
weixin_34362991的博客
08-01 447
一、相关定义 原理：queue队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（FirstInFirstOut）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将deque容器转换为queue容器。当然，也可以利用其他合适的序列容器作为底层实现que...
C++ STL 队列及其应用
IcyLightDream 的博客
02-29 3530
C++STL队列及其应用
c++ STL 之队列——queue 详解
zhhg0123的博客
05-18 840
queue顾名思义就是队列，和买菜时排的队一样，从队尾入队，从队首出队，先进先出（FIFO），STL 中的 queue 没有迭代器，不支持遍历，只能访问队首、队首元素。queue 其实就是禁用了 deque（双向队列）的反向出入队，它的核心部分“c”就是 deque。
C++ STL容器：队列（queue）
yingjingxu的博客
09-12 1916
队列是一种先进先出的线性表，是一个STL中的容器适配器。它限制插入只能在尾部，删除只能在头部，底层同栈一样，是双端队列（deque）。
队列queue的使用方法
05-17 8040
#include #include using namespace std; int main() { int e,n,m; queue q1; for(int i=0;i { //入列，插入队列的末端。 q1.push(i); } //判断队列是否为空，当队列为空时，q1.empty()，返回true. if(!q1.empty()) cout //
容器适配器之queue用法总结
陈实Yepper
12-23 1147
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。 图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...
【C++】STL队列和栈的使用
dolacmeng的专栏
06-12 3942
C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。 Demo1：STL队列 【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》） 桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。 样例输入
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值