c++中queue怎么使用_queue队列容器操作指南-C++-PHP中文网

c++中queue怎么使用_queue队列容器操作指南

尼克

发布： 2025-10-02 22:07:02

原创

786人浏览过

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

c++中queue怎么使用_queue队列容器操作指南

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

包含头文件与定义方式

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

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

std::queue<int> q;

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

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

常用成员函数说明

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

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

LobeHub

LobeChat brings you the best user experience of ChatGPT, OLLaMA, Gemini, Claude

201

查看详情

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

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

基本操作示例

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

int main() {
  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;
}