17370845950

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;
}

注意事项与常见问题

使用 queue 时要注意几点：

• 调用 front()、back() 或 pop() 前必须确保队列不为空，否则行为未定义。
• queue 不支持迭代器，因此无法像 vector 那样遍历元素。
• 如果需要其他底层容器，可以指定，如：std::queue> q;