阅读量:0
C++中的queue库用于实现队列数据结构。队列是一种先进先出(FIFO)的数据结构,其中元素按照添加的顺序排列,并且只能从队列的前端删除元素,只能从队列的后端添加元素。
以下是queue库的用法示例:
- 包含头文件:
#include <queue>
- 创建队列对象:
std::queue<int> myQueue; // 创建一个存储int类型元素的队列
- 元素的添加与删除:
myQueue.push(10); // 向队列尾部添加元素10 myQueue.push(20); // 向队列尾部添加元素20 myQueue.pop(); // 删除队列头部的元素 int frontElement = myQueue.front(); // 获取队列头部的元素 int backElement = myQueue.back(); // 获取队列尾部的元素
- 判断队列是否为空:
if (myQueue.empty()) { // 队列为空 } else { // 队列不为空 }
总结:queue库提供了一个方便的方式来实现队列数据结构,可以方便地添加、删除和访问队列中的元素,并提供了判断队列是否为空的功能。