STL Queue使用总结

最新推荐文章于 2024-01-27 16:29:54 发布
最新推荐文章于 2024-01-27 16:29:54 发布
阅读量485 收藏 2
点赞数 1
分类专栏： C++入门及项目实战宝典 数据结构和算法实战宝典
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fanyun_01/article/details/110352776
版权
本文介绍了C++ STL中的Queue容器适配器，它遵循先进先出(FIFO)原则。文章详细讲解了Queue的基本操作，如back()、empty()、front()、pop()、push()和size()，并提供了队列声明、入队、出队、访问队首和队尾元素、检查队列是否为空以及获取元素数量的示例代码。
摘要由CSDN通过智能技术生成

1.STL Queue使用简介  

        C++ STL 之所以得到广泛使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

       今天我们说说STL的Queue，Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。

2、STL队列Queue使用方法

      back() 返回最后一个元素

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

      front() 返回第一个元素

     pop() 删除第一个元素

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

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

      队列声明：

 queue< int > q1; 

 queue< double > q2;

                                       

了解本专栏 订阅专栏 解锁全文 超级会员免费看
大王算法
关注
专栏目录
订阅专栏
C++ 队列 queue 用法简述
算法笨蛋
02-05 5535
本篇文章主要简介队列的原理以及实现，便于学习和查阅。 队列的原理 queue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插入只能在队尾，元素的删除只能在队首，如图是一个队列容器数据结构示意图。 队列的实现 1.头文件 #include 用队列时记得要写上这个头文件。 2.定义 queue name; Data_ty
STL Queue 容器使用详解
weifc-wei 的博客
04-13 760
Queue简介 queue是队列容器，是一种“先进先出”的容器。 (1)默认情况下queue是利用deque容器实现的一种容器。 (2)它只允许在队列的前端（front）进行删除操作，而在队列的后端（back）进行插入操作 (3)#include queue对象的默认构造 queue采用模板类实现，queue对象的默认构造形式：queue queT; 如： queue queueInt;...
C++ 队列queue的用法
热门推荐
cindywry的博客
07-15 9万+
 转自：http://www.169it.com/article/2718050585107790752.html  C++队列queue模板类的定义在&lt;queue&gt;头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。     C++队列Queue是一种容器适配器，它给予程序员一种先进先出(F...
STL中的queue用法
u011333814的专栏
08-16 1152
Queue 队列容器   Queue 队列容器是一个先进先出的线性存储表， 元素的插入只能在队尾， 元素的删除只 能在队首。   使用 Queue 需要声明头文件“ #include  ”   Push() ：入队，即插入元素   Pop() ：出队，即删除元素   Front() ：读取队首元素   Back() ：读取队尾元素   Empt
STL中queue用法详解
西西弗的博客
02-18 1569
queue再STL中主要实现了先进先出的容器。 1.queue定义 #include<queue> using namespace std; queue < typename > q; 2.queue容器内元素的访问 queue是有限制的线性表，先进先出，所以只能通过front () 访问队首元素，back () 访问队尾元素 #include<stdio.h> #include<queue> using namespace std; int main(
STL——queue详细用法
ssw的博客
06-13 1777
queue常用用法 queue翻译为队列主要实现的是一个先进先出的容器 1.queue的定义 要添加头文件并且加上using namespace std 定义方法与其他写法基本相同 queue<int> q; 2.queue的元素访问 因为是先进先出的限制性的数据结构，所以只可通过front()和back()来访问队首和队尾元素 例如： #include<iostream>...
STL.rar_stl queue
09-21
下面将详细解释STL的几个核心组件以及`queue`的使用。 首先，STL中的Vector是一个动态数组，它提供了随机访问和高效插入/删除元素的能力。Vector的优点在于其灵活性，可以在任何位置插入或删除元素，但这种操作在...
STL-queue--.rar_stl queue
09-24
在这个压缩包中，重点是关于STL中的`queue`容器及其应用的实现，主要针对VC++环境。`queue`在C++中是一个非常基础且实用的数据结构，它模拟了现实世界中的先进先出（FIFO，First In First Out）原则，通常用于处理...
stl-queque.h(C++STL queue的源码)
最新发布
10-24
stl30版本中配接器queue的源码
STL之queue的常见用法详解
lilian的博客
05-14 917
摘自胡凡的《算法笔记》，仅作记录用！ 前言：要使用queue，应先添加头文件#include <queue> ，并在头文件下面加上using namespace std; 一、queue的定义 其定义的写法和其他STL容器相同，typename可以是任意基本数据类型或容器queue<typename> name; 二、queue容器内元素的访问 由于队列本身就是一种先进先出的限制性数据结构，因此在STL中只能通过front()来访问队首元素，或是通过back()来访问队尾元素 三、q
stl中queue的操作
m0_51354737的博客
03-05 190
stl中queue的操作 头文件： #include <queue> 特点：先进先出 构造： queue<int> q; q.push(2); //将整形数据2压入栈s中 常用函数： q.front(); //获取队列的队头元素 q.pop(); //将队头元素出队 q.size(); //获得队列的长度 q.empty();
STL之queue 【队列】
江天飞鸟的博客
01-27 2083
STL之queue 【队列】
STL中的stack和queue的用法
Zlase的博客
05-02 459
1.stack堆栈的用法：stack&lt;int&gt; s1; stack&lt;string&gt; s2; s1.push(2); //把数据进行压栈 s1.pop(); //弹栈 cout &lt;&lt; s1.top() &lt;&lt; endl; //遍历 s1.empty(); //如果是空返回1 s1.size(); //返还栈中元素个数 2.queu...
STL常用操作：queue
zhuikefeng的博客
03-09 196
1.初始化 queue<int> pq1; //创建空队列，大顶堆 queue<int> pq2(pq1); //拷贝构造 deque<int> dq{1,2,3,4,5}; queue<int> pq3(dq); //deque构造 queue<int> pq4(move(pq2)); //移动构造 2.常...
STL好难（6）：queue队列的使用
weixin_60630270的博客
07-07 391
STLqueue队列的简单介绍，deque的简单了解
C++ 优先队列
倚世独殇
05-19 2400
优先队列 优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。 优先队列中的常用函数： em
【C++编程语言】之 queue容器 队列 queue基本概念 queue常用接口 queue构造函数 queue赋值操作 queue数据存取等
kaszxc的博客
10-21 1055
队列中只有对头和队尾才可以被外界使用，因此队列不允许有变量行为。概念：Queue是一种先进先出的数据结构，它有两个出口。队列容器允许从一段新增元素，从另一端移除数据。队列中进数据称为----入队 push。队列中出数据称为----出队 pop。功能描述：队列容器常用的对外接口。
C++ queue队列 （详细）
杨青葱的博客
01-31 1569
1.在头文件中定义（在程序开头输入#include ) 2.队列是一种特殊的线性表，是一种**先进先出（FIFO）**的数据结构。 它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入在元素将是最先被删除； 反之最后插入的元素将最后被删除，因此队列又称为“先进先出” 3. 成员函数： q.empty() 判断队列q是否为空，当队列q空时，返回true;否则为
C++ STL中栈和队列的使用方法
Xylon的博客
02-02 4557
原文地址 STL 中栈的使用方法(stack) 基本操作： push(x) 将x加入栈中，即入栈操作 pop() 出栈操作(删除栈顶)，只是出栈，没有返回值 top() 返回第一个元素(栈顶元素) size() 返回栈中的元素个数 empty() 当栈为空时，返回 true 使用方法： 和队列差不多，其中头文件为： #include &lt;stack&gt; 定义方法为...
stl queue
09-14
STL（Standard Template Library）中的 queue 是一个常用的容器适配器，用于实现先进先出（FIFO）的数据结构。它基于 deque（双端队列）实现，并提供了一些操作函数来操作队列中的元素。 你可以使用 <queue> 头文件来包含 queue 容器适配器的定义。以下是一些 queue 的常用操作： 1. push(element)：将元素添加到队列的末尾。 2. pop()：移除队列的第一个元素。 3. front()：返回队列的第一个元素，但并不移除它。 4. back()：返回队列的最后一个元素，但并不移除它。 5. empty()：检查队列是否为空，如果为空则返回 true，否则返回 false。 6. size()：返回队列中元素的个数。 下面是一个简单的示例代码，演示了如何使用 queue 容器适配器： ```cpp #include <iostream> #include <queue> int main() { std::queue<int> myQueue; myQueue.push(1); myQueue.push(2); myQueue.push(3); std::cout << "Front element: " << myQueue.front() << std::endl; std::cout << "Back element: " << myQueue.back() << std::endl; myQueue.pop(); std::cout << "Front element after popping: " << myQueue.front() << std::endl; std::cout << "Queue size: " << myQueue.size() << std::endl; return 0; } ``` 这个示例代码创建了一个整数类型的队列，并使用 push() 函数将三个元素添加到队列中。然后，使用 front() 和 back() 函数分别获取队列的第一个元素和最后一个元素，并使用 pop() 函数移除第一个元素。最后，使用 size() 函数获取队列中剩余元素的个数。 希望这个简单的示例能帮助你理解 queue 的基本用法。如果你还有其他问题，请随时提问！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大王算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值