优先排序priority_queue

priority_queue` 优先队列

头文件#Include"queue"

priority_queue<Type, Container, Functional>

• Type：数据类型
• Container：保存数据的容器
• Functional：元素比较方式

例如：
priority_queue<int, vector<int>, greater<int>>q;

​ 此时队顶元素最小。

priority_queue<int,vector<int>>q; === priority_queue<int, vector<int>,less<int>>q;

​ 此时队顶元素最大

操作：

• empty() 判断队列是否为空
• pop() 删除队顶元素
• push() 加入一个元素
• size() 返回元素个数
• top() 返回队顶元素