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库提供了一个方便的方式来实现队列数据结构,可以方便地添加、删除和访问队列中的元素,并提供了判断队列是否为空的功能。