priority queue的理解

優先隊列是一種數據結構,爲實現以下功能:

首先該類有兩個成員變量,數組元素類型Key[],數組元素的長度n.

主要具有插入和刪除兩個成員函數。

插入成員函數要求每次插入數據後,比較內部元素,將最大元素與所有元素作比較,保證最大元素處於數組尾端,即處於棧頂。

刪除函數要求每次刪除操作都保證刪除爲所有元素中最大元素。

具體函數實現方式與數組類型有關,因爲數組可能是鏈式結點,也可能是普通數組。

 

分析:優先隊列是一種部分排序的數據結構,內部元素並非全部有序,只有部分的順序,即最大或最小元素存在一定的排序性,其他無關元素不在考慮範圍內,是亂序的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章