C++STL中queue(队列)使用详解

最新推荐文章于 2024-05-18 16:12:00 发布
最新推荐文章于 2024-05-18 16:12:00 发布
阅读量4.4k 收藏 51
点赞数 12
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42240667/article/details/102980631
版权

1.头文件及定义

要使用STL中的队列，需要先调用头文件#include < queue >
队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很好用
具体使用看代码
在这里插入图片描述

2.队列函数调用

函数名使用介绍
q.pop()删除queue的队头元素
q.front()返回队列的队头元素，但不删除该元素
q.back()返回队列的队尾元素，但不删除该元素
q.push(arg)将元素arg插入到队列的队尾
q.emplace(arg)将元素arg放置到队列的尾部，作用和push一样
q.size()返回队列中元素的个数
q.empty()当队列为空时返回true，否则返回false
q.swap(q1)交换q和q1中的元素，方法和stack中一样，并不会真正使用拷贝形式进行交换，只是交换底层的数据结构
swap(q,q1)非成员函数，和成员函数swap一样
哦啦哦啦！
关注
  • 12
    点赞
  • 踩
  • 51
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL之队列queue（C++）
阿怪的博客
12-09 1719
文章目录1、队列（queue）的定义2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列——队列的顺序表示 1、队列（queue）的定义 队列（queue）是一种先进先出( FIFO) 的线性表。它只允许在表尾进行插入，而在队头删除元素。 运用 queue， 必须声明请头文件：#include <queue>。 queue 声明：如声明一个元素类型为整型的 queue：queue<int> st; 2、队列的两种存储表示 （1）链队列——队列的链式表示 （2）循环队列
C++队列queue用法详解
m0_67391521的博客
06-02 595
queue是一种容器转换器模板，调用#include< queue>即可使用队列类。queue (） 初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型1： 2： 注意：不能用vector容器初始化queue 因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因
c++ STL 之队列——queue 详解
最新发布
zhhg0123的博客
05-18 674
queue顾名思义就是队列，和买菜时排的队一样，从队尾入队，从队首出队，先进先出（FIFO），STL 中的 queue 没有迭代器，不支持遍历，只能访问队首、队首元素。queue 其实就是禁用了 deque（双向队列）的反向出入队，它的核心部分“c”就是 deque。
c语言顺序队函数调用,顺序队列二
weixin_42358409的博客
05-25 387
1. 入队操作如图，进行入队(push)操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;rear=n。当如果队列不为空的时候，我们只需要将尾结点向后移动，通过不断移动next指针指向新的结点构成队列即可。其代码可以表示为：//入队操作voidpush(queue*q,intdata){node*n=init_n...
C++ STL之queue详解
热门推荐
行码棋
01-04 2万+
本文介绍C++STL之queue的讲解，会介绍queue的常用操作以及数组模拟方法
容器适配器之queue用法总结
陈实Yepper
12-23 1108
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。 许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。 图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...
队列Queue及其函数的使用方法（萌新向）
qq_45869682的博客
07-28 3316
C++队列是queue模板类的定义在头文件中，queue模板类需要两个模板参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为deque类型 C++队列Queue是一种容器适配器，它给予程序员一种先进先出（FIFO）的数据结构 使用queue需添加头文件#include 应用到以上所有函数的代码如下： #include<iostream> #include<queue> using namespace std; int main() { queue&
关于C++ 中的queue（STL）用法
qq_42397914的博客
04-20 524
queue就是队列，c++的STL（标准模板库）里的一个容器。当然队列是可以通过用数组实现的，queue也是一种方法，使用queue的话需要添加头文件queue,stdlib.h或者直接调用万能头文件 bits/stdc++.h 。 queue的常用基本操作 1、front()：返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义...
C++ STL容器stack和queue详解
09-01
C++ STL（Standard Template Library，标准模板库）提供了两种特殊的线性容器：stack（栈）和queue（队列），它们都是基于顺序容器（如vector或deque）实现的抽象数据类型，用于实现特定的数据操作逻辑。 **1. ...
C++STL队列详解（图片版）.png
07-03
这是C++自带STL的队列用法，（导入需要用到queue头文件），一张图表帮你解决队列的几个操作以及特性。本图片没有介绍queue的内部实现过程，因为作为程序员不需要掌握内部实现。
C++ STL源码详解
05-14
C++ STL，全称为Standard Template Library（标准模板库），是C++编程中极其重要的组成部分，它为程序员提供了高效且灵活的数据结构和算法。STL的主要目标是提高代码的可读性和可重用性，通过使用泛型编程和模板机制...
数据结构 C++ STL库及用法详解
08-05
本文将对 C++ STL 库中的各种数据结构进行详细介绍，包括队列、双端队列、优先队列、栈和链表。这些数据结构都是 C++ STL 库的重要组成部分，掌握它们的用法是 C++ 程序员的必备技能。 一、队列（Queue） 队列是一...
C++ - SGI 版本 STL源码
10-25
**C++ SGI版STL源码详解** STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分，它提供了高效且灵活的数据结构和算法。SGI（Silicon Graphics, Inc.）公司在90年代为C++社区贡献了一...
vc c语言队列库函数的调用,C语言获取SYSTEMTIME
weixin_29827071的博客
05-19 612
C语言中如何获取时间？精度如何？ 1 使用time_t time( time_t * timer ) 精确到秒 2 使用clock_t clock() 得到的是CPU时间精确到1/CLOCKS_PER_SEC秒 3 计算时间差使用double difftime( time_t timer1,time_t timer0 ) 4 使用DWORD GetTickCount() 精确到毫秒 5 如果使用M...
数据结构初级＜队列＞
ARMCSKGT的博客
12-15 2481
大家看到文章的标题，可能会对队列有许多的联想，我们可以想象我们平时上学时大课间站队做操时的情景，先来的人站在最前面，后来的人依次在队尾向后站，数据结构中队列的性质也与此相似，这一节我们就来学习数据结构中的队列！这次我们介绍了特殊线性表之一队列，队列是一种特殊的线性表，队列的操作只能在队头和队尾，队列和栈一样常用于辅助一些其他的数据结构实现一些复杂的功能，看完本节相信大家对队列的操作已经有了一定的了解。本次队列的基础知识介绍就到这里啦，希望能够尽可能帮助到大家。
C++ STL容器：队列（queue）
yingjingxu的博客
09-12 1850
队列是一种先进先出的线性表，是一个STL中的容器适配器。它限制插入只能在尾部，删除只能在头部，底层同栈一样，是双端队列（deque）。
数据结构-队列之间的函数调用
奋斗的蜗牛
02-04 3490
队列的核心是链表，包括栈也是，所以写一个队列最基础的是写好链表。 通常初学者在使用链表写队列的时候喜欢定义全局变量，但是局部变量比全局变量弊端小，不会存在野指针问题。 那么问题来了，学c语言的时候指针是一个难点，链表的局部变量函数调用之间指针应该怎么写呢？怎么去理解呢？ 下面是我写的队列的形成： # include # include typedef str
【C++】STL——queue的介绍和使用、queue的push和pop函数介绍和使用、queue的其他成员函数
Crocodile1006的博客
08-03 1万+
STL、queue的介绍、queue的使用、queue构造函数、queue的成员函数、empty()（检测队列是否为空，是返回true，否则返回false）size()（返回队列中有效元素的个数）front()（返回队头元素的引用）back()（返回队尾元素的引用）push()（在队尾将元素val入队列）pop()（将队头元素出队列）
c++stl优先队列
08-16
c STL优先队列是一种数据结构，它能够按照一定的优先级来管理元素。引用中提到了一些关于优先队列的使用方法和操作。在C++中，我们可以使用priority_queue模板类来实现优先队列。默认情况下，优先队列是大堆，也就是优先级高的元素是值较大的元素。如果我们想要控制成小堆，也就是优先级高的元素是值较小的元素，我们可以使用priority_queue的第三个参数，即比较函数。引用中的代码示例展示了如何使用priority_queue来创建优先队列，以及如何改变默认的堆顺序。引用中提到，默认情况下，优先队列使用vector作为底层存储数据的容器，并使用堆算法将vector中的元素构造成堆的结构。因此，我们可以在任何需要使用堆的地方考虑使用优先队列。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C++STL队列以及优先队列小结](https://blog.csdn.net/Hollay/article/details/88677775)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *3* [C++STL之优先级队列详解](https://blog.csdn.net/attemptendeavor/article/details/121914810)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值