标准库queue用法
时间: 2023-12-04 15:38:38 浏览: 48
标准库函数
标准库queue是一个先进先出的容器,可以用来存储一系列的元素。它支持在队列的末尾插入元素,在队列的头部删除元素,以及访问队列中的元素。以下是一些常用的方法:
- push(elem):在队列的末尾插入元素elem。
- pop():删除队列头部的元素。
- front():返回队列头部的元素。
- back():返回队列末尾的元素。
- empty():判断队列是否为空。
- size():返回队列中元素的个数。
除了queue之外,标准库还提供了priority_queue,它是一个优先队列,支持按照元素的优先级进行插入和删除操作。以下是一些常用的方法:
- push(elem):在优先队列中插入元素elem。
- pop():删除优先队列中优先级最高的元素。
- top():返回优先队列中优先级最高的元素。
- empty():判断优先队列是否为空。
- size():返回优先队列中元素的个数。
阅读全文