優先隊列是一種數據結構,爲實現以下功能:
首先該類有兩個成員變量,數組元素類型Key[],數組元素的長度n.
主要具有插入和刪除兩個成員函數。
插入成員函數要求每次插入數據後,比較內部元素,將最大元素與所有元素作比較,保證最大元素處於數組尾端,即處於棧頂。
刪除函數要求每次刪除操作都保證刪除爲所有元素中最大元素。
具體函數實現方式與數組類型有關,因爲數組可能是鏈式結點,也可能是普通數組。
分析:優先隊列是一種部分排序的數據結構,內部元素並非全部有序,只有部分的順序,即最大或最小元素存在一定的排序性,其他無關元素不在考慮範圍內,是亂序的。