普通的隊列是一種先進先出的資料結構，元素在隊列尾追加，而從隊列頭删除。在優先隊列中，元素被賦予優先級。當通路元素時，具有最高優先級的元素最先删除。
優先隊列具有最高進先出 （largest-in，first-out）的行為特征。
有限的元素集合,每個元素都有一個優先權操作
優先隊列插入和删除元素的複雜度都是O(log2n)，是以很快。
另一種描述方法是采用有序線性表,當元素按遞增次序排列,使用連結清單時則按遞減次序排列,這兩種描述方法的删除時間均為( 1 ),插入操作所需時間為(n).
普通的隊列是一種先進先出的資料結構，元素在隊列尾追加，而從隊列頭删除。在優先隊列中，元素被賦予優先級。當通路元素時，具有最高優先級的元素最先删除。
優先隊列具有最高進先出 （largest-in，first-out）的行為特征。
有限的元素集合,每個元素都有一個優先權操作
優先隊列插入和删除元素的複雜度都是O(log2n)，是以很快。
另一種描述方法是采用有序線性表,當元素按遞增次序排列,使用連結清單時則按遞減次序排列,這兩種描述方法的删除時間均為( 1 ),插入操作所需時間為(n).