队列的应用：优先队列

优选队列：如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。

优先队列(priority queue)是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有(1)查找(2)插入一个新元素(3)删除 一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素 。对于优先权相同的元素，可按先进先出次序处理或按任意优先权进行。

以上是网上常见的对优先级队列的描述。偷个懒，直接抄过来。主要是它描述的很清楚。

重要的是优先队列与普通队列的区别：

1. 删除时，总是删除优先级最大的，并非只是普通的队头出队。