C++(數據結構與算法):53---優先級隊列的實現（普通線性表形式）

1、線性表表示 無序線性表表示 若是使用數組： 入隊列時，直接將元素插入到線性表尾部便可，因此插入所需時間爲Θ(1) 出隊列時，必須如今未排序的n個元素中查找優先級最大的元素，而後執行出隊列操做，所以刪除操做所需時間爲Θ(n) 若是使用鏈表： 入隊列操做在鏈頭執行，時間爲Θ(1)，而出隊列操做（殺出）所需時間爲Θ(n) 有序線性表表示 若是使用數組，元素按非遞減順序排列 若是使用鏈表，則按非遞增順

>>阅读原文<<