STL-优先队列(priority queue)

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征。

操作函数

q.top(); //返回队列顶部的元素值，普通队列为q.front();

q.pop(); //删除队列顶部的元素值

q.push(); //把x元素插入到优先级队

q.empty(); //判断队列是否为空。为空返回true，否则返回false

优先队列的定义

1.结构体内定义

struct node
{
int x, y;
friend bool operator < (node a, node b)
{
return a.x > b.x;//结构体中，x小的优先级高
}
};

priority_queue<node>q1;

2.定义cmp函数

struct cmp1
{
bool operator ()(int x, int y)
{
return x > y;//小的优先级高
}
};

priority_queue<int, vector<int>, cmp1>q2;

3.普通定义

priority_queue<int>q;
//通过操作，按照元素从大到小的顺序出队