文件名称:JoyDe
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.23kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
利用书中图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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.