在C++标准模板库STL中，queue是一种先进先出的容器适配器，常用于广度优先搜索、任务调度等场景。它封装了底层容器，只暴露队尾插入和队首删除等接口，使用起来非常直观。
queue头文件与定义
使用queue需要包含<queue>头文件，默认基于deque实现。基本定义方式如下：
#include <queue>
#include <iostream>
using namespace std;
int main() {
queue<int> q; // 定义存放int的队列
queue<double> qd; // 定义存放double的队列
return 0;
}
常用成员函数
queue提供的接口较少，下面列出最常用的方法：
- push(x)：将元素x入队，放在队尾
- pop()：删除队首元素，不返回其值
- front()：返回队首元素引用
- back()：返回队尾元素引用
- empty()：判断队列是否为空
- size()：返回队列中元素个数
基础实例：int类型队列
下面演示int队列的入队、访问和出队过程：
#include <queue>
#include <iostream>
using namespace std;
int main() {
queue<int> q;
q.push(10);
q.push(20);
q.push(30);
cout << "size=" << q.size() << endl; // 输出3
cout << "front=" << q.front() << endl; // 输出10
cout << "back=" << q.back() << endl; // 输出30
while (!q.empty()) {
cout << q.front() << " "; // 依次输出10 20 30
q.pop();
}
cout << endl;
return 0;
}
结构体队列实例
queue也可存储自定义结构体，适合任务对象传递：
#include <queue>
#include <string>
#include <iostream>
using namespace std;
struct Task {
int id;
string name;
};
int main() {
queue<Task> tasks;
tasks.push({1, "download"});
tasks.push({2, "parse"});
while (!tasks.empty()) {
Task t = tasks.front();
cout << t.id << ":" << t.name << endl;
tasks.pop();
}
return 0;
}
使用注意点
调用front()或pop()前必须确认队列非空，否则行为未定义。queue不提供下标访问，也不能遍历，若需遍历应改用deque。在多线程环境中，标准queue非线程安全，需要自己加锁或使用并发队列。
queue设计目标是限制操作接口，保证数据严格先进先出，适合解耦生产者和消费者逻辑。
小结
掌握push、pop、front、back、empty和size，就能应对绝大多数C++ queue使用场景。结合具体业务封装结构体队列，可以让代码更清晰。