C++中queue是STL的FIFO容器适配器，默认基于deque实现，需包含<queue>头文件；支持push、pop、front、back、empty和size操作，常用于BFS、任务调度等场景。

在C++中，queue 是标准模板库（STL）提供的一个容器适配器，用于实现先进先出（FIFO）的数据结构。它通常基于 deque 或 list 实现，默认使用 deque。queue 不支持遍历操作，只能从一端插入、另一端删除。

包含头文件与定义方式

要使用 queue，需要包含头文件 <queue>：

// 示例代码
#include <queue>
#include <tream>

std::queue<int> q;

这定义了一个存储 int 类型元素的队列。也可以指定底层容器类型，比如用 list：

std::queue<int, std::list<int>> q_list;

常用成员函数说明

queue 提供了几个核心操作接口，以下是常用函数及其作用：

立即学习“”；

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

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

一键操作，智能生成专业级PPT

37

基本操作示例

// 完整使用示例
#include <io>
#include <queue>

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

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

  std::cout << “队首元素: ” << q.front() << “n”; // 输出 10
  std::cout << “队尾元素: ” << q.back() << “n”; // 输出 30

  q.pop(); // 移除队首
  std::cout << “新的队首: ” << q.front() << “n”; // 输出 20

  std::cout << “大小: ” << q.size() << “n”; // 输出 2
  if (!q.empty()) {
    std::cout << “队列非空n”;
  }

  return 0;
}

应用场景提示

queue 常用于以下场景：

• 广度优先搜索（BFS）中管理待访问节点
• 任务调度系统中按顺序处理请求
• 缓冲区设计，如消息队列、打印队列等

由于其操作受限，queue 能有效防止误操作，提高程序安全性。但若需要随机访问或中间插入删除，应选择其他容器如 deque 或 list。

基本上就这些。掌握 push、pop、front、empty 四个核心操作，就能应对大多数使用场景。注意不要对空队列调用 front 或 pop，否则行为未定义。

以上就是++中queue怎么使用_queue队列容器操作指南的详细内容，更多请关注php中文网其它相关文章！