算法之优先级队列

<1>概念

优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。

<2>优先队列支持的基本运算

//建立一个保存元素为int的优先级队列，其实是建了一个小顶堆
//但是请特别注意这样的建的堆默认是大顶堆，即我们从堆顶去的元素是整个堆中元素最大的。

priority_queue<int> Heap;

//可以这样建一个表示小顶堆的优先级队列

priority_queue<int , vector<int>, greater<int> > Heap;

//将元素x放入优先级队列中

Heap.push(x);

//取出优先级队列第一个元素(堆顶元素),保存在x中

int x = Heap.top();

//弹出堆顶元素，取出后堆会自动调整为一个最小堆（最大堆）

Heap.pop();

//判断是否为空

Heap.empty();

//头文件

#include<queue>

<3>自定义优先级

添加元素为结构体需要重载'<'

#includ