C++中queue是STL的FIFO容器适配器，默认基于deque实现，需包含头文件；支持push、pop、front、back、empty和size操作，常用于BFS、任务调度等场景。
在C++中，queue 是标准模板库（STL）提供的一个容器适配器，用于实现先进先出（FIFO）的数据结构。它通常基于 deque 或 list 实现，默认使用 deque。queue 不支持遍历操作，只能从一端插入、另一端删除。
包含头文件与定义方式
要使用 queue，需要包含头文件
#include
#include iostream>
std::queue
这定义了一个存储 int 类型元素的队列。也可以指定底层容器类型，比如用 list：
std::queue常用成员函数说明
queue 提供了几个核心操作接口，以下是常用函数及其作用：
立即学习“C++免费学习笔记（深入）”；
- push(val)：在队尾添加一个元素
- pop()：移除队首元素（不返回值）
- front()：获取队首元素的引用
- back()：获取队尾元素的引用
- empty()：判断队列是否为空，返回 bool
- size()：返回队列中元素个数
注意：pop() 只删除元素，不会返回值。如果需要获取并删除队首元素，应先调用 front() 再调用 pop()。
基本操作示例
// 完整使用示例#include
#include
int main() {
std::queue
q.push(10);
q.push(20);
q.push(30);
std::cout
std::cout
q.pop(); // 移除队首
std::cout
std::cout
if (!q.empty()) {
std::cout
}
return 0;
}
应用场景提示
queue 常用于以下场景：
- 广度优先搜索（BFS）中管理待访问节点
- 任务调度系统中按顺序处理请求
- 缓冲区设计，如消息队列、打印队列等
由于其操作受限，queue 能有效防止误操作，提高程序安全性。但若需要随机访问或中间插入删除，应选择其他容器如 deque 或 list。
基本上就这些。掌握 push、pop、front、empty 四个核心操作，就能应对大多数使用场景。注意不要对空队列调用 front 或 pop，否则行为未定义。
