#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()

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