数据结构——队列

队列（Queue）是一种常见的数据结构，遵循先进先出（First-In-First-Out，FIFO）的原则。它类似于现实生活中的排队场景，先到先服务。

队列有两个主要操作：入队（Enqueue）和出队（Dequeue）。入队操作将一个元素放入队列的末尾，使其成为新的队尾；出队操作将队头元素移除，并返回该元素。队列还支持查询队头元素（Front）和判断队列是否为空（Empty）的操作。

以下是一个用 C++ 实现的队列的示例：

#include 
#include 

int main() {
    std::queue<int> myQueue;  // 声明一个整数类型的队列

    // 入队操作
    myQueue.push(1);
    myQueue.push(2);
    myQueue.push(3);

    // 查询队头元素
    int frontElement = myQueue.front();
    std::cout << "队头元素为：" << frontElement << std::endl;

    // 出队操作
    myQueue.pop();

    // 判断队列是否为空
    bool isEmpty = myQueue.empty();
    std::cout << "队列是否为空：" << (isEmpty ? "是" : "否") << std::endl;

    return 0;
}

上述示例中，使用了 C++ 标准库中的 std::queue 容器来实现队列。首先声明了一个整数类型的队列 myQueue。然后，通过调用 push 操作将元素 1、2 和 3 入队。接着，调用 front 操作查询队头元素并输出。再调用 pop 操作出队队头元素。最后，使用 empty 操作判断队列是否为空，并输出结果。输出结果为：

队头元素为：	1
队列是否为空：	否

这个示例展示了队列的基本操作，包括入队、查询队头元素、出队以及判断队列是否为空。队列常用于需要遵循先进先出原则的场景，如任务调度、缓冲区管理、广度优先搜索等。