C++STL priority_queue

priority_queue优先级队列

最大值优先级队列(队头是最大值)  最小值优先级队列(队头是最小值)

priority_queue<int> q1;//默认定义为最大值优先级队列

priority_queue<int,vector<int>,less<int>>;//提前定义好的预定义函数  谓词

priority_queue<int,vector<int>,greater<int>>;//最小值优先级队列

q1.push();//入队

int tmp = q1.top();//显示队头

q1.pop();//出队