优先队列（Priority Queue）

优先队列和普通队列区别：

　　1. 普通队列：先进先出（FIFO）。

　　2. 优先队列：优先队列中出队列的顺序和乳队列的顺序无关，和队列中元素的优先级有关。

 

 

优先队列是贪心算法的重要组成部分，借助于优先队列贪心算法可以解决非常多的实际问题包括：

　　1. 旅行商TSP问题

　　2. 01背包问题

　　3. 霍夫曼编码问题

　　4. 最短路径Dijkstra算法

　　5. 最小生成树Prim算法