priority queue的理解

优先队列是一种数据结构，为实现以下功能：

首先该类有两个成员变量，数组元素类型Key[],数组元素的长度n.

主要具有插入和删除两个成员函数。

插入成员函数要求每次插入数据后，比较内部元素，将最大元素与所有元素作比较，保证最大元素处于数组尾端，即处于栈顶。

删除函数要求每次删除操作都保证删除为所有元素中最大元素。

具体函数实现方式与数组类型有关，因为数组可能是链式结点，也可能是普通数组。

 

分析：优先队列是一种部分排序的数据结构，内部元素并非全部有序，只有部分的顺序，即最大或最小元素存在一定的排序性，其他无关元素不在考虑范围内，是乱序的。