c++ queue怎么使用_c++队列(queue)用法详解-C++-PHP中文网

c++ queue怎么使用_c++队列(queue)用法详解

穿越時空

发布： 2025-11-02 11:17:02

原创

270人浏览过

C++中queue是FIFO结构，需包含<queue>头文件，常用操作有push、pop、front、back、empty和size，适用于BFS、任务调度等场景。

c++ queue怎么使用_c++队列(queue)用法详解

在C++中，queue（队列）是一种先进先出（FIFO, First In First Out）的数据结构，常用于需要按顺序处理数据的场景。它定义在 <queue> 头文件中，使用时需包含该头文件。

1. 包含头文件与基本声明

要使用 queue，首先要包含头文件：

#include <queue>

然后可以声明一个队列：

std::queue<int> q; // 存储整数的队列
std::queue<string> q_str; // 存储字符串的队列

模板参数可以是任意类型，包括自定义类或结构体。

立即学习“C++免费学习笔记（深入）”；

2. 常用成员函数说明

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

push(value)：将元素添加到队尾
pop()：移除队首元素（不返回值）
front()：获取队首元素的引用
back()：获取队尾元素的引用
empty()：判断队列是否为空，返回 bool
size()：返回队列中元素个数

注意：pop() 只删除元素，不会返回值。如需获取并删除队首元素，应先调用 front() 再调用 pop()。

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

查看详情

3. 基本使用示例

下面是一个简单的使用例子：

#include <iostream>
#include <queue>
using namespace std;

int main() {
   std::queue<int> q;

   q.push(10);
   q.push(20);
   q.push(30);

   cout << "队首元素: " << q.front() << endl; // 输出 10
   cout << "队尾元素: " << q.back() << endl; // 输出 30

   q.pop(); // 移除队首
   cout << "新的队首: " << q.front() << endl; // 输出 20

   cout << "队列大小: " << q.size() << endl; // 输出 2

   if (!q.empty()) {
      cout << "队列非空" << endl;
   }
   return 0;
}

4. 实际应用场景

queue 常用于以下场景：

广度优先搜索（BFS）：在图或树的遍历中，使用 queue 按层处理节点
任务调度：系统中任务按提交顺序执行
缓冲区处理：如消息队列、打印队列等

例如在 BFS 中：

queue<int> q;
q.push(start_node);
while (!q.empty()) {
   int u = q.front(); q.pop();
   // 处理 u 的邻接点
   for (int v : graph[u]) {
      q.push(v);
   }
}

基本上就这些。掌握 push、pop、front 和 empty 这几个关键函数，就能熟练使用 C++ 的 queue。注意不要对空队列调用 front 或 pop，否则会导致未定义行为。

以上就是c++++ queue怎么使用_c++队列(queue)用法详解的详细内容，更多请关注php中文网其它相关文章！