c++ 队列

#include <iostream>
#include <queue>

using namespace std;

int main() {
    // 创建一个队列
    queue<int> q;

    // 向队列中添加元素
    q.push(10);  // 队列现在是: 10
    q.push(20);  // 队列现在是: 10, 20
    q.push(30);  // 队列现在是: 10, 20, 30

    // 输出队列的前端元素
    cout << "队列的前端元素是: " << q.front() << endl;  // 输出: 10

    // 移除队列的前端元素
    q.pop();  // 队列现在是: 20, 30

    // 检查队列是否为空
    if (q.empty()) {
        cout << "队列为空" << endl;
    } else {
        cout << "队列不为空" << endl;
    }

    // 获取队列的大小
    cout << "队列的大小是: " << q.size() << endl;  // 输出: 2

    return 0;
}

解释说明：

1. 创建队列：使用 std::queue 来创建一个队列对象 q，它是一个模板类，默认可以存储任何类型的元素。这里我们使用的是 int 类型。
2. 向队列中添加元素：使用 push() 方法将元素添加到队列的末尾。
3. 访问队列的前端元素：使用 front() 方法获取队列的第一个元素（先进先出），但不会移除它。
4. 移除队列的前端元素：使用 pop() 方法移除队列的第一个元素。
5. 检查队列是否为空：使用 empty() 方法检查队列是否为空。如果为空，返回 true，否则返回 false。
6. 获取队列的大小：使用 size() 方法获取队列中元素的数量。

这个示例展示了如何使用 C++ 标准库中的 queue 容器来实现基本的队列操作。