C++标准库之队列

最新推荐文章于 2025-09-23 12:45:23 发布
原创 最新推荐文章于 2025-09-23 12:45:23 发布 · 1.5k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #数据结构 #python

本文介绍了C++中如何利用标准库实现队列数据结构，包括队列的成员函数如.empty(), .size(), .push(), .pop(), .front(), .back()的使用，并通过测试代码展示了其功能，最后给出了测试结果。" 111973879,10295284,BigDecimal操作与精度问题解析,"['Java', '数值计算', '数据类型', '编程']

队列是一种先进先出的数据结构，C++可以直接调用标准库来使用，头文件为

#include<queue>

队列主要包括一下几个成员函数

.empty() 判断队列是否为空，返回true\false
.size() 返回队列大小
.push(X) 向队尾添加元素
.pop() 删除队首元素
.front() 返回队首元素
.back() 返回队尾元素

1.测试代码

    queue<int> que;
    for (int i = 0;i < 10;i++)
        que.push(i);
    cout << "队列que的容量为：" << que.size() << endl;
    cout << "队列que的队首元素为：" << que.front() << endl;
    cout << "队列que的队尾元素为：" << que.back() << endl;
    cout << "队列que是否为空？" << que.empty() << endl;
    for (int i = 0;i < 10;i++)
    {
        cout <<"目前队列长度为" <<que.size() << "  输出队首元素" << que.front() << "  队尾元素" << que.back() << endl;
        que.pop();
    }
    cout << "队列que的容量为：" << que.size() << endl;
    cout << "队列que是否为空？" << que.empty() << endl;
    //que.pop(); 队列已经为空，不能继续删除，否则报错

2.测试结果

队列que的容量为：10
队列que的队首元素为：0
队列que的队尾元素为：9
队列que是否为空？0
目前队列长度为10  输出队首元素0  队尾元素9
目前队列长度为9  输出队首元素1  队尾元素9
目前队列长度为8  输出队首元素2  队尾元素9
目前队列长度为7  输出队首元素3  队尾元素9
目前队列长度为6  输出队首元素4  队尾元素9
目前队列长度为5  输出队首元素5  队尾元素9
目前队列长度为4  输出队首元素6  队尾元素9
目前队列长度为3  输出队首元素7  队尾元素9
目前队列长度为2  输出队首元素8  队尾元素9
目前队列长度为1  输出队首元素9  队尾元素9
队列que的容量为：0
队列que是否为空？1
常用C++队列（Queue）详解与应用
w_m_x_d的博客
06-08 1989
常用C++队列(queue)详解
C++编程C++标准库功能详解：内置模块与示例代码解析C++标准库
04-12
内容概要：本文详细介绍了C++标准库中的各个内置模块及其功能，涵盖输入输出、数学计算、字符处理、字符串操作、容器、算法、文件操作、格式化输出、时间处理、位操作、队列、栈、正则表达式、随机数生成、数值算法...
C++标准库之队列（queue）
热门推荐
霜叶的博客
07-25 1万+
1、库中queue的获取 队列和栈一样，存储在STD库中，可以通过#include&lt;queue&gt;获取 2、queue的定义 queue&lt;T&gt; q;其中T为int，char,float等等 3、主要功能函数 push(e):将元素e压入队列尾部 pop():将队列首部元素弹出，无返回 front():获取队列头部元素 back():获取队列尾部元素 empt...
c++算法之数据结构篇 - 队列
巴巴博一巴巴博一巴巴博一
09-23 1015
文章摘要：队列是一种先进先出(FIFO)的线性数据结构，其核心思想类似于生活中的排队场景。本文详细介绍了队列的基本概念、实现方式及应用场景，包括：1.数组和链表两种实现方式，重点讲解了循环队列解决空间浪费问题的技巧；2.C++标准库queue的使用方法；3.队列在任务调度、BFS算法、消息队列等场景的应用；4.常见队列变种如双端队列、优先队列的实现原理；5.多线程环境下的线程安全队列实现方案。通过学习，读者可以全面掌握队列这一基础数据结构的设计思想与实际应用技巧。
【STL】C++标准模板库——deque（队列）
Cain Xcy的博客
09-14 1873
01、目录 文章目录01、目录02、deque简介与使用2.1、 简介2.2、 使用03、deque成员函数表及示例3.1、 push_back() 和 push_front()3.2、 pop_back() 和 pop_front()3.3、 front() 和 back()3.4、 size()3.5、 empty()04、小结 02、deque简介与使用 2.1、 简介 C++队列（deque）是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 deque(发音类似“deck”)
c++标准库队列（queue）和栈（stack）
slalala123的博客
01-24 424
队列（queue) 1.将元素x压入队列尾部 push（x） 2.获取队列长度 size（） 3.获取队头元素 front（） 4.获取队列尾部元素 back（） 5.弹出队头元素 pop（） 6.判断队列是否为空 empty（） 简单代码实现 #include<iostream> #include<queue> using namespace std; in...
C++队列
善良的小乔的博客
01-10 1056
队列
【STL源代码】C++标准库STL源代码下载
09-05
STL，全称为Standard Template Library，是C++标准库的核心部分，它提供了一组高效、通用的容器、迭代器、算法和函数对象。在【STL源代码】中，我们可以深入学习并理解这些组件的实现细节，从而提高编程技能和效率。...
C++ STL 标准库 队列 ，读出TXT文件，并打印出来
05-30
C++ STL（Standard Template Library，标准模板库）是C++编程语言中一组强大的工具，它提供了容器、迭代器、算法和函数对象等组件，极大地提高了程序的效率和可复用性。在这个特定的问题中，我们将关注STL中的队列...
C++ 标准库参考 (STL)
11-02
C++标准库（STL）是C++编程语言的一个重要组成部分，它提供了一组丰富的函数和类模板，使得程序员可以使用经过高度优化的代码来处理常见的数据结构和算法任务。C++标准库主要分为几个主要组件：容器、迭代器、算法、...
c++标准库电子书
08-15
根据提供的标题、描述和标签，本篇文章将围绕“C++标准库”这一核心主题进行深入探讨，介绍C++标准库的基础概念、主要组成部分及其在实际编程中的应用。 ### C++标准库简介 C++标准库（Standard Library）是C++...
队列，库函数
01-14
队列，库函数的应用，stl，用于acm，精简代码，使用方便
C++标准模板库(STL)之队列及优先队列
m0_57026473的博客
08-04 1216
一 queue翻译为队列,在STL中实现了一个先进先出的容器. 1.queue的定义 queue<typename> name; 2.queue容器内元素的访问 队列本身就是一种先进先出的限制性数据结构,因此在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素. 3.queue常用函数 (1) push() push(x)将x进行入队 (2) front(),back() front()...
标准模板库中的队列(queue)
weixin_30520015的博客
10-07 165
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 队列容器默认由deque实现，用户也可以选择list容器来实现。如果用vector容器实现会导致编译错误，因为pop()是通过调用pop_front()来实现的，假定pop_front()是底层容器的成员函数，但是向量容器不包括这样的成员函数。 T& ...
C++ 队列(queue) 详解：从定义到应用（原名＜C++＞queue(队列））
weixin_51710308的博客
12-15 1万+
摘要：本文介绍了C++中队列（queue）的基本概念和使用方法。队列是一种先进先出（FIFO）的数据结构，通过<queue>头文件实现。文章内容包括队列的定义、初始化方式（支持deque和list容器）、常用成员函数（如push、pop、front、back等）的功能说明，并提供了具体的使用示例代码。最后通过一个完整示例演示了如何创建队列、添加/删除元素以及遍历队列，帮助读者理解队列在实际编程中的应用场景。
C++STL库——队列
qq_48813213的博客
03-28 211
https://blog.youkuaiyun.com/Allenlzcoder/article/details/79755427?utm_source=blogxgwz1
C++（标准库）栈和队列以及优先队列的使用
smile_kai的博客
05-09 4654
本文章转自http://blog.youkuaiyun.com/zhy_cheng/article/details/8090346 使用标准库的栈和队列时，先包含相关的头文件 #include #include 定义栈如下： stack stk; 定义队列如下： queue q; 栈提供了如下的操作 s.empty()
C++的STL标准库学习（queue）队列(第四篇）
weixin_61009782的博客
02-15 792
queue容器基本概念 Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。 也就是说输入的数据要想输出只能按照从上示图片中左进右出的方式，右边是队首，左边是队尾，输入的元素都从队伍首部开始排队 type可以为任意数据类型 现在让我们从一道题目去了解学习queue的使用 #include<iostream> #include<queue> using na...
C++标准库中队列的应用
horizonshd的博客
11-30 497
卡片游戏 桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。 样例输入：7 样例输出：1 3 5 7 4 2 6 代码如下：
C++ 标准库队列的操作
最新发布
11-07
在C++中，标准库中的`std::queue`提供了方便的队列操作，它遵循先进先出（FIFO）原则[^1][^2][^4]。以下是`std::queue`的常见操作方法： #### 1. 包含头文件 使用`std::queue`需要包含`<queue>`头文件。 ```cpp #include <queue> ``` #### 2. 定义队列 可以定义不同数据类型的队列，例如存储整数的队列： ```cpp std::queue<int> q; ``` #### 3. 入队操作（push） 使用`push`方法将元素添加到队列的尾部。 ```cpp q.push(10); q.push(20); ``` #### 4. 出队操作（pop） 使用`pop`方法移除队列头部的元素，但该方法不返回被移除的元素。 ```cpp q.pop(); ``` #### 5. 访问队列头部元素（front） 使用`front`方法访问队列头部的元素。 ```cpp int frontElement = q.front(); ``` #### 6. 访问队列尾部元素（back） 使用`back`方法访问队列尾部的元素。 ```cpp int backElement = q.back(); ``` #### 7. 判断队列是否为空（empty） 使用`empty`方法判断队列是否为空，若为空返回`true`，否则返回`false`。 ```cpp bool isEmpty = q.empty(); ``` #### 8. 获取队列的大小（size） 使用`size`方法获取队列中元素的数量。 ```cpp size_t queueSize = q.size(); ``` 以下是一个完整的示例代码： ```cpp #include <iostream> #include <queue> int main() { std::queue<int> q; // 入队操作 q.push(10); q.push(20); q.push(30); // 访问队列头部元素 std::cout << "Front element: " << q.front() << std::endl; // 访问队列尾部元素 std::cout << "Back element: " << q.back() << std::endl; // 出队操作 q.pop(); // 获取队列的大小 std::cout << "Queue size after pop: " << q.size() << std::endl; // 判断队列是否为空 std::cout << "Is queue empty? " << (q.empty() ? "Yes" : "No") << std::endl; return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值