优先级队列

（1）和普通队列一样，有一个对头和队尾，并且在队头删除数据项。

（2）不同的是队列中的数据项是按关键字的值有序的。

（3）优先级队列通常是使用堆的数据结构来实现，当数据量比较小，不是很在意插入数据速度时，可以使用数组来实现。

 （4）用数组来实现优先级队列时，升序优先级队列：最小关键字具有高的优先级（即放在对头位置），反之则称之为降序优先级队列。优先级队列中没有指针回绕。

（5）插入：放在合适的位置中，速度比较慢。删除：直接改变对头指针即可。查看：返回对头指针对应的数据项即可。

（6）注意：优先级队列的队尾指针永远不变！

（7）优先级队列可以不需要像队列那样有front和rear数据项，因为它的front永远都是num-1,rear是0。