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

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

发布时间：2025-11-11 08:11

发布者：网络

浏览次数：

答案：queue是C++ STL中遵循FIFO原则的容器适配器，需包含头文件，常用操作包括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

// 使用标准命名空间
using namespace std;

定义一个空队列的基本语法如下：

queue q; // 存储整数的队列
queue qs; // 存储字符串的队列

queue 提供了几个核心操作函数，用于添加、删除和访问元素：

以下是一个完整的使用示例：

千鹿Pr助手

智能Pr插件，融入众多AI功能和海量素材

128 查看详情千鹿Pr助手

#include iostream>
#include
using namespace std;

int main() {
queue q;

// 入队操作
q.push(10);
q.push(20);
q.push(30);

cout cout
cout
// 遍历并出队所有元素

while (!q.empty()) {
cout q.pop(); // 移除队首
}

if (q.empty()) {
cout }

return 0;
}

输出结果为：

队首元素: 10
队尾元素: 30
队列大小: 3
当前队首: 10
当前队首: 20
当前队首: 30
队列已空

queue 不支持随机访问，不能使用下标操作符 []。如果需要频繁访问中间元素，应考虑使用 vector 或 deque。

queue> q_list; // 使用 list 作为底层容器

基本上就这些。掌握 push、pop、front 和 empty 就能应对大多数使用场景。实际编程中注意判空即可避免运行时错误。

以上就是C++如何使用queue（队列）_C++标准队列容器的用法示例的详细内容，更多请关注其它相关文章！