stl-queue

于 2024-07-29 14:02:01 发布
阅读量202 收藏 1
点赞数 6
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68339197/article/details/140769346
版权

目录

首尾迭代器（或许不能叫迭代器）

添加元素。push（）

访问元素.front（）

删除元素.pop（）

判空。empty（）

元素个数。size（） 

BFS​编辑

首尾迭代器（或许不能叫迭代器）

之前的vector，string，map，set，的首尾都是。begin（）和end（）

但是queue是。front（）和back（）

因为queue是限制性数据结构【先进先出】

只能直接访问队首与队尾

添加元素。push（）

vector：pushback

string：+= or 。insert（位置，“子串”）

map：m【key】=value

set：St.insert(x);

queue：。push（）

queue<int> q; 
int main()
{
q.push(3);

访问元素.front（）

只能访问队首与队尾

不同于前面四种有迭代器，queue没有迭代器【捂脸】

删除元素.pop（）

队首元素出队q。pop（）；

判空。empty（）

元素个数。size（） 

BFS

爱喝热水的呀哈喽
关注
  • 6
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ STL-queue
Knash的博客
05-06 881
介绍了 C++ 中队列基本用法
stl-queue.cpp
11-02
stl-queue.cpp
STL-queue
weixin_39664459的博客
05-21 290
队列容器，先进先出queue是简单的装饰deque容器而成为另外的一种容器。#include &lt;queue&gt;构造函数和其他容器一样queue的push与pop操作queue.push(elem);//往队尾添加元素 queue.pop();//从队头移除第一个元素 //例 queue&lt;int&gt;queInt; queInt.push(1); queInt.push(3);...
模拟实现STL----queue C++
juggte的博客
11-19 690
STL----queue queue 并不属于STL中容器的一种，是一个适配器(adapter)，或叫配接器。底层维护一个其他容器，并不自己实现，提供有限的接口。 #include <list> #include <cassert> namespace my { template<class T> class queue { public: //支持无参构造、拷贝构造、迭代器构造 queue() {} queue(const queue&l
9 STL-queue
xiuling216的博客
11-24 289
c++编程系列篇章之提高篇——STL-queue
C++ STL - queue使用详解
独钓门前月
08-13 8684
   c++队列模板类的定义在&lt;queue&gt;头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 下面详细介绍queue的使用： 一：定义queue（要有头文件#include &lt;queue&gt;） queue&lt;int&gt; q1; queue&lt;double&gt; q2;...
STL-queue.back()队尾误区
weixin_38383877的博客
12-09 1006
queue.back()指向最新插入queue中的值，而非队尾元素， 如：queue.pop()多次，并不会影响queue.back()的值。 STL 英文back()解释： reference& back(); const_reference& back() const; Access last element Returns a reference to the last element in thequeue. This is the "newest" element in.
STL - queue用法总结
Kprogram的博客
08-25 1248
（我的STL相关的博客目录：https://blog.csdn.net/Kprogram/article/details/90408011） （queue-c++官网：http://www.cplusplus.com/reference/queue/） queue 是数据结构 “队列”s，拥有元素先进先出的特性。如果用数组来作为队列，长度是有限的，而且需要储存队列首尾的指针，不同于栈，队列还要...
STL-queue 容器
深页
06-07 127
queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，只允许从队尾插入，队头弹出。 必须从一个口数据元素入队，另一个口数据元素出队。 不能随机存取，不支持遍历 queue 构造函数1 2 queue<T> queT;//queue 采用模板类实现，queue 对象的默认构造形式： queue(const queu...
STL-queue和priority_queue的模拟实现
fengjunziya的博客
05-24 900
因为它要采用堆的储存方式，所以，我们就必须要实现堆排的两个函数---向上调整和向下调整向上调整和向下调整都是堆 用于保持堆结构的排序算法。
STL-queue--.rar_stl queue
09-24
在这个压缩包中，重点是关于STL中的`queue`容器及其应用的实现，主要针对VC++环境。`queue`在C++中是一个非常基础且实用的数据结构，它模拟了现实世界中的先进先出（FIFO，First In First Out）原则，通常用于处理...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
5. 配接器（Adapters）：如栈（`stack`）、队列（`queue`）、优先队列（`priority_queue`）等，它们将现有容器包装成特定的抽象数据类型。 6. 适配器（Adaptors）：包括迭代器适配器（如反向迭代器）和函数对象...
stl-views.gdb
01-23
# The following STL containers are currently supported: # # std::vector<T> -- via pvector command # std::list<T> -- via plist or plist_member command # std::map,T> -- via pmap or pmap_member command #...
STL-GNU2.9.zip
08-20
5. **适配器**：适配器是改变容器行为的类，如stack（栈）、queue（队列）和priority_queue（优先队列），它们都是基于其他容器（如vector或deque）实现的，但提供了符合特定数据结构接口的操作。 6. **内存管理**...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1243
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++ primer plus 第16章string 类和标准模板库, 关联容器
最新发布
zhyjhacker的博客
07-25 704
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 292
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1153
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
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
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值