2024年4月11日发(作者：)

queue c++用法

在C++中，队列（Queue）是一种先进先出（First-In-First-Out，

FIFO）的数据结构。队列的主要操作包括入队（enqueue）和出队

（dequeue）。

在C++中，队列可以通过包含头文件``来使用。下面是一

些队列的常用用法：

1.创建队列对象：可以使用`std::queue`类来创建队列对象，语

法如下：

```cpp

std::queue queue; //创建一个空队列，其中T是要存储的元

素类型

```

2.入队操作：可以使用`push()`方法将元素添加到队列的末尾，

语法如下：

```cpp

(value); //将value添加到队列的末尾

```

3.出队操作：可以使用`pop()`方法从队列的头部删除元素，语法

如下：

```cpp

(); //删除队列头部的元素

```

4.访问队列头部元素：可以使用`front()`方法来访问队列头部的

元素，语法如下：

```cpp

T element = (); //获取队列头部的元素，存储到

变量element中

```

5.判断队列是否为空：可以使用`empty()`方法来判断队列是否为

空，语法如下：

```cpp

bool isEmpty = (); //如果队列为空，返回true，

否则返回false

```

6.获取队列的大小：可以使用`size()`方法来获取队列中元素的

个数，语法如下：

```cpp

int size = (); //返回队列中元素的个数

```

以下是一个示例程序，演示了队列的基本使用方法：

```cpp

#include

#include

int main() {

std::queue queue;

//入队操作

(10);

(20);

(30);

//访问队列头部元素

std::cout << "Front: " << () << std::endl;

//访问队列尾部元素

std::cout << "Back: " << () << std::endl;

//出队操作

();

//打印队列中的所有元素

while (!()) {

std::cout << () << " ";

();

}

std::cout << std::endl;

return 0;

}

```

输出结果：

```

Front: 10

Back: 30

20 30

```

此外，C++的队列还支持其他一些操作，例如交换队列（`swap`）、

清空队列（`clear`）等，可以根据具体需求进行拓展。