商城首页欢迎来到中国正版软件门户
文章教程　|　产品大全　|　软件问答

您的位置：首页 >C++中queue队列的使用方法

C++中queue队列的使用方法

　　发布于2026-01-22　阅读（0）

扫一扫，手机访问

C++中通过STL的<queue>实现队列，需包含头文件并使用std::queue，支持push、pop、front、back、empty和size操作，示例包括基本类型与自定义结构体的使用，默认底层容器为deque，可替换为list或vector。

c++中如何使用queue实现队列_c++ queue队列实现方法

在C++中，使用queue实现队列非常简单，主要依赖于标准模板库（STL）中的<queue>头文件。它提供了一种先进先出（FIFO）的数据结构，适用于需要顺序处理数据的场景。

包含头文件并定义队列

要使用queue，必须包含<queue>头文件。定义一个队列的基本语法如下：

示例代码：

// 包含必要的头文件
#include <iostream>
#include <queue>

int main() {
    // 定义一个整型队列
    std::queue<int> q;

    return 0;
}

常用操作方法

queue支持以下基本操作：

  • push(val)：将元素val加入队尾
  • pop()：移除队首元素（不返回值）
  • front()：获取队首元素
  • back()：获取队尾元素
  • empty()：判断队列是否为空
  • size()：返回队列中元素个数

实际使用示例：

#include <iostream>
#include <queue>

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

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

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

    q.pop(); // 移除队首

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

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

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

    return 0;
}

使用自定义类型或容器适配器

queue也支持自定义数据类型，比如结构体或类对象。

struct Person {
    std::string name;
    int age;
};

std::queue<Person> personQueue;
personQueue.push({"Alice", 25});
personQueue.push({"Bob", 30});

std::cout << "队首姓名: " << personQueue.front().name << std::endl;

另外，默认底层容器是deque，也可以指定为list或vector（但需注意限制）：

std::queue<int, std::list<int>> q_list; // 使用 list 作为底层容器 基本上就这些。C++的queue封装良好，接口清晰，适合快速实现队列逻辑，无需手动管理指针和内存。
本文转载于：互联网 如有侵犯，请联系zhengruancom@outlook.com删除。
免责声明：正软商城发布此文仅为传递信息，不代表正软商城认同其观点或证实其描述。

上一篇：Win10查看主板型号方法

下一篇：全民K歌怎么玩效果好？技巧分享

产品推荐

最新发布

相关推荐

热门关注
网站备案号： 湘ICP备19013367号-1 联系邮箱：zhengruancom@outlook.com
Copyright ©2018-2020