答案：queue是c++ STL中遵循FifO原则的容器适配器，需包含<queue>头文件，常用操作包括push、pop、front、back、empty和size，适用于BFS和任务调度等场景。
queue 是 C++ 标准模板库（STL）中的一种容器适配器，遵循先进先出（FIFO, First In First Out）的原则。它常用于需要按顺序处理数据的场景，比如广度优先搜索（BFS）、任务调度等。下面介绍如何在 C++ 中正确使用 std::queue。
包含头文件与基本定义
要使用 queue，必须包含对应的头文件：
// 包含 queue 头文件
#include <queue>
// 使用标准命名空间
using Namespace std;
定义一个空队列的基本语法如下：
queue<int> q; // 存储整数的队列
queue<String> qs; // 存储字符串的队列
常用成员函数说明
queue 提供了几个核心操作函数，用于添加、删除和访问元素：
立即学习“C++免费学习笔记（深入）”；
- push(value)：在队尾插入一个元素
- pop()：移除队首元素（不返回值）
- front()：获取队首元素的引用
- back()：获取队尾元素的引用
- empty()：判断队列是否为空，返回 bool
- size()：返回队列中元素个数
基本操作示例代码
以下是一个完整的使用示例：
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> q;
// 入队操作
q.push(10);
q.push(20);
q.push(30);
cout << “队首元素: ” << q.front() << endl; // 输出 10
cout << “队尾元素: ” << q.back() << endl; // 输出 30
cout << “队列大小: ” << q.size() << endl; // 输出 3
// 遍历并出队所有元素
while (!q.empty()) {
cout << “当前队首: ” << q.front() << endl;
q.pop(); // 移除队首
}
if (q.empty()) {
cout << “队列已空” << endl;
}
return 0;
}
输出结果为：
队首元素: 10
队尾元素: 30
队列大小: 3
当前队首: 10
当前队首: 20
当前队首: 30
队列已空
注意事项与常见用法
queue 不支持随机访问，不能使用下标操作符 []。如果需要频繁访问中间元素，应考虑使用 vector 或 deque。
- 调用 front() 或 back() 前务必确保队列非空，否则行为未定义
- pop() 只删除元素，不返回值。如需获取并删除队首，应先调用 front() 再调用 pop()
- queue 默认基于 deque 实现，也可指定其他底层容器（如 list）
queue<int, list<int>> q_list; // 使用 list 作为底层容器
基本上就这些。掌握 push、pop、front 和 empty 就能应对大多数使用场景。实际编程中注意判空即可避免运行时错误。