数据结构课程设计报告

《数据结构》课程设计

再用“除留余数法”求的新的关键字=原关键字%哈希表长。

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