普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
优先队列具有最高进先出 （largest-in，first-out）的行为特征。
有限的元素集合,每个元素都有一个优先权操作
优先队列插入和删除元素的复杂度都是O(log2n)，所以很快。另一种描述方法是采用有序线性表,当元素按递增次序排列,使用链表时则按递减次序排列,这两种描述方法的删除时间均为( 1 ),插入操作所需时间为(n).
优先级设置
priority_queue（优先队列）,布布扣,bubuko.com
原文：http://blog.csdn.net/hpuhjl/article/details/38395503