c++如何使用队列(queue)容器_C++标准队列容器的基本操作

裘德小鎮的故事 2025-11-17 00:00:00 次阅读

C++中的队列是FIFO结构，基于deque实现，需包含头文件，使用push()入队、pop()出队、front()获取队首、back()获取队尾、empty()判空和size()查元素个数，不支持遍历，常用于算法题。

C++ 中的队列（queue）是一种先进先出（FIFO, First In First Out）的数据结构，属于标准模板库（STL）中的容器适配器。它默认基于 deque 实现，也可以使用 list 或 vector 作为底层容器。队列只允许在队尾添加元素，在队首删除元素，不能遍历或随机访问。

包含头文件与定义方式

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

std::queue q; // 存储整数的队列
std::queue<:string> q_str; // 存储字符串的队列

常用基本操作函数

queue 提供了几个核心成员函数来完成数据的管理：

push(val)：在队尾插入一个元素。例如：q.push(10);
pop()：移除队首元素（不返回值）。调用前应确保队列非空。
front()：返回队首元素的引用，可用于读取或修改。使用前需确认队列不为空。
back()：返回队尾元素的引用，可用于查看最后一个入队的元素。
empty()：判断队列是否为空，返回 bool 值。推荐在 pop 或 front 前使用。
size()：返回队列中元素个数，类型为 size_t。

实际使用示例

下面是一个简单示例，演示 queue 的基本操作：

#include 
#include 
int main() {
    std::queue q;

    q.push(1);
    q.push(2);
    q.push(3);

    std::cout << "队首元素: " << q.front() << "\n";  // 输出 1
    std::cout << "队尾元素: " << q.back() << "\n";   // 输出 3
    std::cout << "当前大小: " << q.size() << "\n";    // 输出 3

    while (!q.empty()) {
        std::cout << "处理元素: " << q.front() << "\n";
        q.pop();  // 移除队首
    }

    return 0;
}