C++如何使用queue（队列）_C++标准队列容器的用法示例-C++-PHP中文网

C++如何使用queue（队列）_C++标准队列容器的用法示例

下次还敢

发布： 2025-11-11 08:11:12

原创

417人浏览过

答案：queue是C++ STL中遵循FIFO原则的容器适配器，需包含<queue>头文件，常用操作包括push、pop、front、back、empty和size，适用于BFS和任务调度等场景。

c++如何使用queue（队列）_c++标准队列容器的用法示例

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++免费学习笔记（深入）”；

智标领航

专注招投标业务流程的AI助手，智能、高效、精准、易用！

117

查看详情

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
队列已空