1.优先队列-根据优先级决定输出顺序
2.每次访问都会返回给你具备最高优先级的内容
3.会自动调整内部元素的顺序,确保第二条
定义优先队列:
#include<queue>
priority_queue<int> q;
priority_queue<int,vector<int>,less<int>> q;
priority_queue<int> q;
priority_queue<int,vector<int>,greater<int>>q;
插入元素:q.push(5)//push插入
访问元素:q.top()//看你写的是数字越大,优先级
删除元素:q.pop()//看你写的是数字越大,优先级
求是否有元素:q.empty()
求队列大小:q.size()