用c++中队列的讲解

在 C++ 中，队列（Queue）是一种线性数据结构，它遵循先进先出（First In First Out, FIFO）的原则。队列有两个基本操作：入队（enqueue）和出队（dequeue）。下面是对 C++ 标准库 `std::queue` 的简单解释：

1. **创建队列**：你可以使用 `std::queue` 类型，并指定容器类型，比如 `std::queue<int>` 表示整数类型的队列。

std::queue<int> queueName;

2. **入队（Enqueue）**：`push()` 或 `emplace()` 函数用于将元素添加到队列尾部。

   queueName.push(value); // 使用值
   queueName.emplace(value); // 使用构造函数

3. **出队（Dequeue）**：`pop()` 函数用于从队列头部移除并返回一个元素，如果队列为空则会抛出异常。

   int removedValue = queueName.pop(); // 队列非空前提下

4. **查看队头元素**：虽然标准库中没有直接提供此功能，但可以借助迭代器来间接查看，因为队列实际上是一个双向链表（在某些实现中），但操作需要谨慎，因为它不会改变队列状态。

5. **遍历队列**：如果你想遍历整个队列，可以使用迭代器，例如：

   while (!queueName.empty()) {
       cout << queueName.front() << " ";
       queueName.pop();
   }

6. **判断队列是否为空**：`empty()` 函数用于检查队列是否为空。

   if (queueName.empty()) {
       // 队列为空
   }