算法之优先级队列

               

<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>自定义优先级

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

#include