priority_queue这个东西嘛,不求深入理解,只求能够会自定义优先级就可以
最普通的俩优先队列
然后就是自定义优先级priority_queue<int>//大的元素在队头 priority_queue<int,vector<int>,greater<int> >//要有空格,不然会报错,小的元素在队头
struct node{
int data;
bool operator<(const node &b)const{
return data<b.data;
}
};
priority_queue<node> Q;
然后返回对头元素是Q.top(),是否为空时Q.empty(),有多少个元素是Q.size(),删除队头元素是Q,pop(),再队尾插入元素是Q.push()
没了 23333333333333333333333