文件名称:题目4:通讯录的制作 设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信
文件大小:3KB
文件格式:TXT
更新时间:2023-01-27 07:52:17
数据结构课程设计 哈希表 通讯录
设计任务: 针对你所在班集体中的“人名”,设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查找过程。 设计要求: 1.每个人的信息至少包括姓名,电话,地址。至少包括对通讯录的创建,添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式,待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造,采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示: 假设人名最大长度不超过20,取码可以采用折叠处理,将每个字符对应的ASCII码求和。