《数据结构A》第05章.ppt

初始序列 例 ： 5.6.2 优先权队列ADT 1．优先权队列 优先权队列不同于先进先出（FIFO）队列，优先权队列中的元素，按其优先级的高低而不是按元素进入队列的次序，来确定出队列的次序。最小值为最高优先权。从优先权队列中删除最高优先权元素来实现优先操作。 2．优先权队列的C++类 Insert：将一个新元素插入优先权队列， Delete：从队列中取出具有最高优先级的元素，并从队列中删除之。 5.6.2 优先权队列ADT ADT PrioQueue{ 数据： n?0个元素的最小堆。 运算： Create()：建立一个空队列。 Destroy()：撤消一个队列。 IsEmpty()：若队列空，则返回true；否则返回false。 IsFull()：若队列满，则返回true；否则返回false。 Append(x):元素值为x的新元素入队列。 Serve(x): 在x中返回具有最高优先权的元素值,并从优先权队列中删除该元素。 } 5.6.3 优先权队列类 templateclass T class PrioQueue { public: PrioQueue(int mSize=20); ~PrioQueue(){delete[] q;}; bo