C++中queue队列的使用方法
作者:慢热型
时间:2026-01-22
来源:互联网
浏览:0
C++中通过STL的<queue>实现队列,需包含头文件并使用std::queue,支持push、pop、front、back、empty和size操作,示例包括基本类型与自定义结构体的使用,默认底层容器为deque,可替换为list或vector。
C++中通过STL的
实现队列,需包含头文件并使用std::queue,支持push、pop、front、back、empty和size操作,示例包括基本类型与自定义结构体的使用,默认底层容器为deque,可替换为list或vector。

在C++中,使用queue实现队列非常简单,主要依赖于标准模板库(STL)中的头文件。它提供了一种先进先出(FIFO)的数据结构,适用于需要顺序处理数据的场景。
包含头文件并定义队列
要使用queue,必须包含头文件。定义一个队列的基本语法如下:
示例代码:
// 包含必要的头文件#include
#include
int main() {
// 定义一个整型队列
std::queue
return 0;
}
常用操作方法
queue支持以下基本操作:
- push(val):将元素
val加入队尾 - pop():移除队首元素(不返回值)
- front():获取队首元素
- back():获取队尾元素
- empty():判断队列是否为空
- size():返回队列中元素个数
实际使用示例:
#include#include
int main() {
std::queue
q.push(10);
q.push(20);
q.push(30);
std::cout << "队首元素: " << q.front() << std::endl; // 输出 10
std::cout << "队尾元素: " << q.back() << std::endl; // 输出 30
q.pop(); // 移除队首
std::cout << "新的队首: " << q.front() << std::endl; // 输出 20
std::cout << "队列大小: " << q.size() << std::endl; // 输出 2
if (!q.empty()) {
std::cout << "队列非空" << std::endl;
}
return 0;
}
使用自定义类型或容器适配器
queue也支持自定义数据类型,比如结构体或类对象。
std::string name;
int age;
};
std::queue
personQueue.push({"Alice", 25});
personQueue.push({"Bob", 30});
std::cout << "队首姓名: " << personQueue.front().name << std::endl;
另外,默认底层容器是deque,也可以指定为list或vector(但需注意限制):
queue封装良好,接口清晰,适合快速实现队列逻辑,无需手动管理指针和内存。
作者最新文章
网易2026年Q2财报:营收301亿元,游戏收入增10%,三款重点新游披露进展
2026-09-08 17:51
PDF怎么添加页码?页码位置和起始页怎么设置?
2026-09-03 09:11
图片文件怎么转换成PDF?多张图片如何按顺序合成?
2026-09-02 19:33
CorelDRAW绘制正弦曲线的两种方法:贝塞尔工具与变形工具
2026-09-02 16:08
Excel工作表制作教程:设计易填写、易统计的业务表
2026-09-02 12:11
上一篇:
Win10查看主板型号方法
下一篇:
photoshop抠图步骤和技巧详解教程
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多
Windows 10
Windows
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式
Windows/macOS/Linux
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















