不得不吐槽一下STL的编写者，这名字太长了。

一、堆简介

观察这两张图片，他们都是二叉树，若果观察的仔细，能看出他们是完全二叉树。左图中，根节点是所有元素中最大的，右图中则恰好相反。左图每个节点都比他的左右子节点大，有图每个节点都比他的左右子节点小，这就是堆结构。

堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右子节点的值，称为大顶堆，

相反则为小顶堆

 从堆的定义得知，根节点一定是其中最大（小）的一个，较大（小）的节点越靠近根节点（不绝对是这样）

二、优先队列priority_queue

（1）定义

优先队列使用的数据结构为二叉堆。优先队列不同于一般的队列（什么是队列见我的文章《queue》），他 队列中取出的是具有最高优先权的元素。优先队列的操作一般有查找，删除，插入新元素等。

最大优先队列：无论入队的顺序，最大的先出队

最小优先队列：无论入队顺序，最小的先出队

（2）入队

以最小优先队列为例，优先队列就是用二叉堆来实现的，每次插入一个数据都是插入到数组的最后一个位置，然后再上浮，时间复杂度O(㏒n)。

（3）出队

在优先队列非空的情况，移除第一个元素，也就是下标为0的操作，然后将最后一个元素移到下标为0的位置，将下标为0的新元素进行下沉，时间复杂度O(㏒n)。

（4）STL priority_queue

头文件：queue

基本操作：

        

成员方法	功能
push()	将元素x入队
top()	获取堆顶元素
pop()	弹出队顶元素
empty()	检测堆空
size()	返回元素个数

生成优先队列

默认大顶堆将优先级最大的放在队列前面

格式：priority_queue name;

修改排序规则，改为小顶堆

格式：priority_queue,greater空格> name;

示例：

#include
#include//添加相应头文件
using namespace std;
//默认大顶堆 
priority_queue pq;

//大顶堆完整写法
//priority_queue,less >pq_max//less后面没（），一定要有空格

//小顶堆写法 
priority_queue,greater >pq_min;//greater后面没（），一定要有空格
int a[] = {3,1,2,5,4}; 
int main()
{	
    for(int i = 0 ; i<5 ; i++){
    	pq.push(a[i]);
    	pq_min.push(a[i]);
	}
	cout< 
可以拿我的代码去测试一下，发现大顶堆和小顶堆都自动有序，按照优先级高低排序。