如何用c++实现队列

在C++中实现队列（Queue），通常可以使用标准模板库（STL）中的`queue`容器来完成。`queue`是一个先进先出（FIFO，First In First Out）的数据结构。以下是使用`queue`的基本步骤：

1. 包含头文件：首先需要包含`<queue>`头文件，这是使用C++队列的关键。

#include <queue>

2. 定义类型：指定存储元素的类型，比如`int`或自定义类型。

template <typename T> // 如果元素是模板类型
using queue_type = std::queue<T>; // 或者直接用std::queue<int>

3. 创建队列实例：创建一个`queue_type`类型的队列，并选择适当的大小（如果支持）。

queue_type<int> my_queue;
// 或者
queue_type<int> my_queue(10); // 如果队列有预设大小，如固定大小的循环队列

4. 插入元素：使用`push()`方法将元素添加到队列尾部。

my_queue.push(5);

5. 删除元素：从队列头部取出元素，使用`pop()`方法。

int front_element = my_queue.front(); // 获取队首元素，但不删除
my_queue.pop(); // 删除并获取队首元素

6. 遍历队列：如果你想遍历整个队列，可以使用迭代器，例如`front()`返回队首元素的迭代器，`end()`返回队列尾部之后的一个位置。

for (auto it = my_queue.begin(); it != my_queue.end(); ++it) {
    std::cout << *it << " ";
}