C++中queue是STL的FIFO容器适配器，默认基于deque实现，需包含头文件，定义如queue q；支持push(val)入队、pop()出队、front()获取队首、back()获取队尾、empty()判空和size()查元素数；常用于BFS、任务调度等场景，核心操作为push、pop、front、empty。
在 C++ 中，queue 是标准模板库（STL）中的一个容器适配器，用于实现“先进先出”（FIFO）的数据结构。它通常基于 deque 或 list 实现，默认使用 deque。queue 只允许在队尾添加元素，在队头删除元素。
包含头文件与定义方式
要使用 queue，需要包含头文件 ：
#include
#include iostream>
using namespace std;
定义一个空的整型队列：
queue q;
也可以存储其他类型，如 string、pair 等：
立即学习“C++免费学习笔记（深入）”；
queue qs;
queue> qp;
常用成员函数说明
queue 提供了几个基本操作函数：
push(val)：在队尾插入元素 pop()：移除队首元素（不返回值） front()：返回队首元素的引用 back()：返回队尾元素的引用 empty()：判断队列是否为空，返回 bool size()：返回队列中元素个数
基本用法示例
下面是一个完整的使用示例：
#include stream>
#include
using namespace std;
int main() {
queue q;
// 添加元素
q.push(10);
q.push(20);
q.push(30);
// 输出队首和队尾
cout cout
// 遍历并弹出所有元素
while (!q.empty()) {
cout q.pop(); // 删除队首
}
cout return 0;
}
常见应用场景
queue 常用于以下场景：
广度优先搜索（BFS）：在图或树的遍历中，使用 queue 存储待访问节点 任务调度：模拟打印队列、消息队列等 FIFO 场景 滑动窗口问题：配合双端队列（deque）实现特定逻辑
例如，在 BFS 中：
queue que;
que.push(start_node);
while (!que.empty()) {
int u = que.front();
que.pop();
// 处理 u 的邻接点
for (int v : graph[u]) {
que.push(v);
}
}
基本上就这些。queue 接口简洁，适合需要严格顺序处理的场合。注意不能直接遍历，只能通过 front/pop 操作逐个访问。只要掌握 push、pop、front、empty 四个核心操作，就能应对大多数使用场景。
以上就是C++ 如何使用 queue (队列)_C++ queue 队列容器用法示例的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1482487.html
微信扫一扫 
支付宝扫一扫 
