C++ 队列：实现与示例 - FIFO 数据结构

C++ 中的队列是一种数据结构，它遵循先进先出 (FIFO) 的原则。队列由两个主要操作组成：入队 (enqueue) 和出队 (dequeue)。

以下是一个简单的 C++ 队列实现：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    queue<int> q; // 声明一个空队列

    // 入队
    q.push(10);
    q.push(20);
    q.push(30);

    // 队列大小
    cout << "队列大小：" << q.size() << endl;

    // 访问队列头
    cout << "队列头：" << q.front() << endl;

    // 出队
    q.pop();

    // 队列大小
    cout << "队列大小：" << q.size() << endl;

    // 访问队列头
    cout << "队列头：" << q.front() << endl;

    // 遍历队列
    while (!q.empty()) {
        cout << q.front() << " ";
        q.pop();
    }

    return 0;
}

输出：

队列大小：3
队列头：10
队列大小：2
队列头：20
20 30

在上述代码中，我们使用 STL 中的 queue 库来实现队列。首先声明一个空队列，然后使用 push() 函数将元素添加到队列中。使用 size() 函数获取队列大小。使用 front() 函数访问队列头元素。使用 pop() 函数删除队列头元素。最后，使用 empty() 函数检查队列是否为空，使用 while 循环遍历队列并打印队列元素。