《数据结构》课程设计
再用“除留余数法”求的新的关键字=原关键字%哈希表长。
4、 “以姓名为关键字建立哈希表”伪代码
用“除留余数法”将姓名的ASCII码值定义为关键字。
若对应位置上存在其他数据，则调用伪随机处理冲突，然后将数据存入哈希表。
5、 “以电话号码为关键字建立哈希表”伪代码
用“除留余数法”将电话号码的ASCII码值定义为关键字。 若对应位置上存在其他数据，则调用再哈希处理冲突。 然后将数据存入哈希表。
五 调试分析
1、程序的关键是掌握文件的相关操作、哈希函数的创建和运用、伪随机法处理冲突、再哈希法处理冲突等。在编程的过程中，出现了很多问题，如文件无法正常打开、程序进入死循环、无法实现文件的写入操作、忘了添加头文件等错误。修改后程序运行正确。
2、创建“new.txt”内容用子函数来实现，但是原数据是从“old.txt”文件中读取的，刚开始不知道怎样实现二者之间的选择，在同学和参考书的帮助下终于得到解决。
3、关于伪随机和再哈希的相关内容觉得很难懂，看了很久参考书才有所了解
六 测试结果
1、 根据姓名查找
1) 姓名查找成功
2) 姓名查找失败
xxxx大学xxxx学院xxxx专业 学号： xxxxxxx 姓名 ：jenery6
5
《数据结构》课程设计
3) 哈希表
xxxx大学xxxx学院xxxx专业 学号： xxxxxxx 姓名 ：jenery6 6
《数据结构》课程设计
2、 根据电话号码查找
1) 电话号码输入错误
xxxx大学xxxx学院xxxx专业 学号： xxxxxxx 姓名 ：jenery6 7
《数据结构》课程设计
2) 电话号码查询成功
3) 电话号码查询失败
xxxx大学xxxx学院xxxx专业 学号： xxxxxxx 姓名 ：jenery6 8
相关推荐：
loading