文件名称:JoyDe
介绍说明--下载内容均来自于网络,请自行研究使用
利用书中图5.19和图5.20的最大值堆实现一个优先队列。对于队列的操作应该支持下列几种指令:
void enqueue[int ObjectID, int Priority]
int dequeue[]
void changeweight[int ObjectID, int newPriority]
函数enqueue向优先队列中插入一个ID号为ObjectID、优先级为Priority的新对象。函数dequeue从优先队列中删除优先级最高的对象,并返回该对象的ID号。函数changeweight将ID号为ObjectID的对象的优先级改为newPriority。类型Elem应该是一个存储对象ID及其优先级的类。你需要一种机制,以便获取所需对象在堆中的位置。利用一个数组,将ObjectID值为i的对象存放在数组位置i处(记住测试时应该保证ObjectID的数值在数组的边界限定之内)。你还需要对堆的实现进行修改,以存储对象在数组中的位置,使得堆中对象的修改可以在辅助数组结构中记录下来。-Void enqueue[int ObjectID, int Priority]
Int dequeue[]
Void changeweight[int ObjectID, int newPriority]
void enqueue[int ObjectID, int Priority]
int dequeue[]
void changeweight[int ObjectID, int newPriority]
函数enqueue向优先队列中插入一个ID号为ObjectID、优先级为Priority的新对象。函数dequeue从优先队列中删除优先级最高的对象,并返回该对象的ID号。函数changeweight将ID号为ObjectID的对象的优先级改为newPriority。类型Elem应该是一个存储对象ID及其优先级的类。你需要一种机制,以便获取所需对象在堆中的位置。利用一个数组,将ObjectID值为i的对象存放在数组位置i处(记住测试时应该保证ObjectID的数值在数组的边界限定之内)。你还需要对堆的实现进行修改,以存储对象在数组中的位置,使得堆中对象的修改可以在辅助数组结构中记录下来。-Void enqueue[int ObjectID, int Priority]
Int dequeue[]
Void changeweight[int ObjectID, int newPriority]
(系统自动生成,下载前可以参看下载内容)
下载文件列表
JoyDe.txt