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

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

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

包含头文件并定义队列

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

示例代码：

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

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

    return 0;
}

常用操作方法

queue支持以下基本操作：

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

ViiTor实时翻译

ai实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

• 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封装良好，接口清晰，适合快速实现队列逻辑，无需手动管理指针和内存。