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