C++ STL 队列Queue用法介绍

最新推荐文章于 2025-09-14 16:43:02 发布

原创最新推荐文章于 2025-09-14 16:43:02 发布 · 605 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 同时被 2 个专栏收录

66 篇文章

订阅专栏

数据结构

30 篇文章

订阅专栏

本文深入解析C++标准库中的队列(queue)模板类，包括其基本概念、成员函数及使用示例。探讨了队列作为一种先进先出(FIFO)的数据结构，在C++中的实现方式，以及如何通过队列类成员函数进行队列操作。

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进行队列：队列—基本概念、顺序队列，循环队列
 队列的基本操作（顺序队列、循环队列、链式队列）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zou_albert

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C++STL基础入门】queue基础使用

m0_62599305的博客

09-15

785

C++标准模板库（STL）提供了一系列强大的容器和算法，方便我们在编程中处理数据和实现各种功能。其中，queue（队列）是STL中的一个重要容器，用于按照先进先出（FIFO）的顺序处理元素。本文将介绍queue的基础使用方法，帮助读者初步掌握队列的概念和操作。在本文中，我们学习了如何使用C++ STL中的queue容器。队列是一种非常有用的数据结构，适用于按照先进先出的顺序处理元素的场景。我们掌握了插入元素、获取队列头部和尾部的元素，以及遍历和移除队列元素的基本操作。

C++ STL队列（Queue）容器详解

CyberSphinx的博客

08-24

263

它是一种线性数据结构，与栈类似，但是在队列中，元素从后面添加，从前面删除，而在栈中，元素只能从一端添加和删除。empty()函数用于检查队列是否为空，如果队列为空，则返回true，否则返回false。除了以上成员函数，队列类还有一些其他的功能，如可以通过复制一个已存在的队列来创建一个新的队列、将队列转换为数组等。总的来说，队列是一种非常强大的数据结构，在算法实现过程中经常被使用。接下来，让我们添加元素到队列中。在上面的代码中，push()函数用于向队列中添加元素，而pop()函数用于删除队列的首位元素。

参与评论您还未登录，请先登录后发表或查看评论

C++队列实现（STL实现和数组实现）

Andysun06的博客

08-09

605

STL队列的分析及用法：包含队列的头文件：#include<queue> 。队列的特点：先进先出，与栈相反定义一个队列：queue<Type> q; 其中Type为数据类型。队列的主要操作： q.push(a)//将a压入队列尾部 q.pop()//删除队首元素，但不返回 q.front()//返回队首元素，但不删除 q.back()//返回队尾元素，但不删除

C++ 学习笔记之 STL 队列

weixin_30251587的博客

03-03

223

一. 引言　　在算法以及数据结构的实现中，很多地方我们都需要队列（遵循FIFO，先进先出原则）。　　为了使用队列，我们可以自己用数组来实现队列，但自己写太麻烦不说，并且还很容易出错。　　好在C++的STL（标准模板库）为我们实现了一个强大的队列,它包含在头文件<queue>中。二. queue a) 构造函数下面用例子来展示queue的构造函数 ...

手把手教你实现C++ STL队列(queue)：一文讲通底层原理到实战封装

最新发布

追求卓越

09-14

805

在计算机科学的基础数据结构中，队列（Queue）凭借“先进先出（FIFO，First-In-First-Out）”的核心特性，成为任务调度、消息队列、缓冲区处理等场景的“常客”。在C++标准模板库（STL）中，std::queue并非独立的容器，而是一种容器适配器——它基于底层容器（如deque、list）封装队列操作接口，隐藏复杂的底层实现，仅暴露符合队列逻辑的核心功能。

c++STL库队列

qq_62837200的博客

12-20

893

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

210

https://blog.youkuaiyun.com/Allenlzcoder/article/details/79755427?utm_source=blogxgwz1

C++STL系列队列的使用

Free Loop~~~跳动的音符

09-26

3160

/* queue的成员函数 empty 测试容器是否为空，为空时返回true size 返回容器的大小 front 返回队列的第一个元素,即最早被压进队列的元素//队首 back 返回队列的最后一个元素,即最晚被压进队列的元素//队尾 push 把元素添加至队列尾 pop 弹出队列首元素 */ #include using namespace std

C++ queue(STL queue，队列)用法详解

szm111213的博客

08-21

3394

图 1 queue容器底层容器必须提供这些操作：front()、back()、push_back()、pop_front()、empty() 和 size()。

c++stl之queue（队列）oj题目练习

zhoucheng_123的博客

01-14

3280

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++)...

C++ 标准模板库（STL）——queue的使用

zhu_ing的专栏

11-23

1351

增：使用 push 在队尾添加元素。删：使用 pop 移除队首元素。查：使用 front 查看队首元素，使用 back 查看队尾元素，使用 empty 检查队列是否为空，使用 size 获取队列大小。改：由于 std::queue 的设计，直接修改元素并不方便，通常可以通过移除并重新插入的方式间接实现（不推荐）。std::queue 是一个非常有用的容器适配器，适用于需要先进先出数据结构的场景。它提供了简单而直观的接口来管理队列中的元素。通过合理使用其成员函数，可以高效地实现队列操作。

C++STL——队列

weixin_34362991的博客

08-01

550

C++ STL容器：队列（queue）

yingjingxu的博客

09-12

2337

队列是一种先进先出的线性表，是一个STL中的容器适配器。它限制插入只能在尾部，删除只能在头部，底层同栈一样，是双端队列（deque）。

队列实践-排队取餐

LCX0520的博客

12-16

677

小可家里有一个大饭店，每天都生意兴隆以至于去这个饭店吃饭需要取号排队，现在小可想了解饭店内顾客排队的情况。

简述C++STL-队列

ikkkkkkkl的博客

11-23

1026

总的来说queue容器相较于其他两个用的频率较高，熟练使用queue容器后，用其他两个容器也不会是问题~

c++ STL 之队列——queue 详解

zhhg0123的博客

05-18

1379

queue顾名思义就是队列，和买菜时排的队一样，从队尾入队，从队首出队，先进先出（FIFO），STL 中的 queue 没有迭代器，不支持遍历，只能访问队首、队首元素。queue 其实就是禁用了 deque（双向队列）的反向出入队，它的核心部分“c”就是 deque。

队列queue的使用方法

05-17

8137

#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

1333

只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。图 1 展示了一个 queue 容器及其一些基本操作： queue 的生成方式和 sta...

【C++ STL之队列和栈详解】

iluuoip的博客

08-15

3339

在C++的STL（Standard Template Library）中，stack（栈）是一个非常有用的容器适配器。它提供了一种后进先出（LIFO）的数据结构，类似于现实生活中的堆栈。本文将详细介绍C++ STL中stack的使用方法和一些常见操作。在C++的STL（Standard Template Library）中，queue（队列）是一个常用的容器适配器。它提供了一种先进先出（FIFO）的数据结构，类似于现实生活中的排队。本文将详细介绍C++ STL中queue的使用方法和一些常见操作。

深入解析C++ STL中的Queue队列用法

在计算机科学中，队列是一种特殊类型的集合，它遵循先进先出（FIFO）的原则，即第一个进入队列的元素将会是第一个...通过学习和理解上述知识点，可以充分掌握C++ STL中Queue的使用方法，并将其应用于实际问题的解决中。