c++队列的用法有哪些-开发者知识库平台

c++队列的用法有哪些

c++

1241

2023/11/9 9:52:40

栏目: 编程语言

C++中队列的用法有以下几种：

声明队列：使用std::queue模板类声明队列对象。

#include <queue>
std::queue<int> myQueue; // 声明一个整型队列

入队操作：使用push()函数将元素入队。

myQueue.push(10); // 入队元素10
myQueue.push(20); // 入队元素20

出队操作：使用pop()函数将队首元素出队。
```
myQueue.pop(); // 队首元素10出队
```
访问队首元素：使用front()函数访问队首元素，但不会将其出队。
```
int frontElement = myQueue.front(); // 返回队首元素20
```

队列大小：使用size()函数获取队列的大小。

int queueSize = myQueue.size(); // 返回队列的大小，此时为1

判断队列是否为空：使用empty()函数判断队列是否为空。
```
bool isEmpty = myQueue.empty(); // 返回false，因为队列非空
```

注意：C++标准库中的队列是基于双端队列（deque）实现的。

c++队列的用法有哪些