C++ 队列：使用 STL queue 库构建和操作队列

在 C++ 中，可以使用 STL 中的 queue 库来构造队列。队列是一种先进先出 (FIFO) 的数据结构，元素按照先入先出的顺序进行处理。

以下是一个简单的示例，展示了如何使用 queue 库构建一个整数类型的队列，并对其进行基本操作：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    // 创建一个整数类型的队列
    queue<int> q;

    // 向队列中添加元素
    q.push(1);
    q.push(2);
    q.push(3);

    // 访问队头元素
    cout << '队头元素为：' << q.front() << endl;

    // 访问队尾元素
    cout << '队尾元素为：' << q.back() << endl;

    // 弹出队头元素
    q.pop();
    cout << '弹出队头元素后，队头元素为：' << q.front() << endl;

    // 遍历队列中的所有元素
    while (!q.empty()) {
        cout << q.front() << endl;
        q.pop();
    }

    return 0;
}

输出结果为：

队头元素为：1
队尾元素为：3
弹出队头元素后，队头元素为：2
2
3

解释：

• queue<int> q;：创建一个名为 q 的整数类型队列。
• q.push(1);：将元素 1 添加到队列的尾部。
• q.front();：访问队列的队头元素，但不移除它。
• q.back();：访问队列的队尾元素，但不移除它。
• q.pop();：从队列中移除队头元素。
• q.empty();：检查队列是否为空。

通过这些方法，你可以轻松地构建和操作 C++ 中的队列。