C++ 如何使用 queue (队列)_C++ queue 队列容器用法示例

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++ 如何使用 queue (队列)_C++ queue 队列容器用法示例

2025-11-04

浏览次数：次

返回列表

C++中queue是STL的FIFO容器适配器，默认基于deque实现，需包含头文件，定义如queue q；支持push(val)入队、pop()出队、front()获取队首、back()获取队尾、empty()判空和size()查元素数；常用于BFS、任务调度等场景，核心操作为push、pop、front、empty。

c++ 如何使用 queue (队列)_c++ queue 队列容器用法示例

在 C++ 中，queue 是标准模板库（STL）中的一个容器适配器，用于实现“先进先出”（FIFO）的数据结构。它通常基于 deque 或 list 实现，默认使用 deque。queue 只允许在队尾添加元素，在队头删除元素。

包含头文件与定义方式

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

#include
#include iostream>
using namespace std;

定义一个空的整型队列：

queue q;

也可以存储其他类型，如 string、pair 等：

queue qs;
queue> qp;

常用成员函数说明

queue 提供了几个基本操作函数：

VALL-E

VALL-E是一种用于文本到语音生成 (TTS) 的语言建模方法

134 查看详情 VALL-E

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

基本用法示例

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

#include stream>
#include
using namespace std;

int main() {
    queue q;

    // 添加元素
    q.push(10);
    q.push(20);
    q.push(30);

    // 输出队首和队尾
    cout     cout
    // 遍历并弹出所有元素
    while (!q.empty()) {
        cout         q.pop(); // 删除队首
    }

    cout     return 0;
}

常见应用场景

queue 常用于以下场景：

广度优先搜索（BFS）：在图或树的遍历中，使用 queue 存储待访问节点
任务调度：模拟打印队列、消息队列等 FIFO 场景
滑动窗口问题：配合双端队列（deque）实现特定逻辑

例如，在 BFS 中：

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

基本上就这些。queue 接口简洁，适合需要严格顺序处理的场合。注意不能直接遍历，只能通过 front/pop 操作逐个访问。只要掌握 push、pop、front、empty 四个核心操作，就能应对大多数使用场景。

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

# 几个 # 桐乡网站建设设计 # seo中国市场 # js 框架 seo # 呼伦贝尔品牌网站建设 # 网站建设使用软件 # 东莞市电商网站建设方案 # 淄博网站建设联系方式 # 旅游推广营销体系 # 公明seo优化价格 # 信阳互联网营销推广 # 是一种 # 与其他 # node # 是一个 # 尼克 # 头文件 # 整型 # 数据结构 # 遍历 # 如何使用 # stream # ios # c++ # ai