#include <queue>

queue

头文件(queue)主要包括循环队列(queue)和优先队列(也就是堆)(priority)_(queue)两个容器。优先队列默认是大根堆,需要重载小于号。

声明方式

queue<int> q;
priority_queue<int> q;

q.size()

返回队列/堆大小

q.empty()

返回队列/堆是否为空

q.clear()

清空队列/堆

q.push(x)/q.pop()

在队列中插入一个元素为(x),弹出队头/堆顶元素。

q.front()/q.back()

返回队列队头/队尾元素,优先队列不支持此操作。

q.top()

返回堆顶元素。队列不支持此操作。

原文地址:https://www.cnblogs.com/AKMer/p/9894281.html