优先级队列

优先级队列是一种常见的数据结构，在《STL源码剖析》中给出的定义是：priorty_queue是个带权值观念的queue，它允许加入新元素，移除旧元素，审视元素值等功能。

由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元素。

但是优先级队列中的元素并非依照被推入队列的顺序排列。而是自动依照元素的权值排列。权值最高者排在最前面。

缺省情况下priority_queue利用max-heap（大顶堆）完成对元素的排序，即权值以从高到低排列，这个大顶堆是以vector为表现形式的complete binary tree（完全二叉树）。

什么是堆呢？

「堆是一颗完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子的值。」 如果父亲结点是大于等于左右孩子就是大顶堆，小于等于左右孩子就是小顶堆。

所以大家经常说的大顶堆（堆头是最大元素），小顶堆（堆头是最小元素），如果懒得自己实现的话，就直接用priority_queue（优先级队列）就可以了，底层实现都是一样的，从小到大排就是小顶堆，从大到小排就是大顶堆

因为优先级队列的内部是用堆来维护，所以很多时候我们要使用堆的情况下会选择用优先级队列来代替。

优先级队列的基本操作（其实就和一般的队列是一样的）：

q.size