温馨提示×

c++中queue库的用法是什么

c++
小亿
114
2023-12-27 23:28:16
栏目: 编程语言

C++中的queue库用于实现队列数据结构。队列是一种先进先出(FIFO)的数据结构,其中元素按照添加的顺序排列,并且只能从队列的前端删除元素,只能从队列的后端添加元素。

以下是queue库的用法示例:

  1. 包含头文件:
#include <queue>
  1. 创建队列对象:
std::queue<int> myQueue; // 创建一个存储int类型元素的队列
  1. 元素的添加与删除:
myQueue.push(10); // 向队列尾部添加元素10
myQueue.push(20); // 向队列尾部添加元素20

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

int frontElement = myQueue.front(); // 获取队列头部的元素
int backElement = myQueue.back(); // 获取队列尾部的元素
  1. 判断队列是否为空:
if (myQueue.empty()) {
    // 队列为空
} else {
    // 队列不为空
}

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

0