课程设计报告试验报告-哈希表的设计实现分析.doc

- -

数据构造课程设计

题目哈希表的设计与实现

作者

院系信息工程学院

专业信息管理与信息系统

学号 1514210117

指导教师慧

- -

目录

数据构造课程设计...................................................................................................................................0

1 系统需求分析.........................................................................................................................................2

1.1 用户需求分析.............................................................................................................................3

1.2 功能需求分析.............................................................................................................................3

1.3 数据需求分析.............................................................................................................................3

1.4 小结.............................................................................................................................................4

2 系统设计.................................................................................................................................................4

2.1 设计容及要求.............................................................................................................................4

2.2 总体设计思路.............................................................................................................................4

2.35 主程序流程图...................................................................................................................9

2.4 详细设计编码............................................................................................................................11

2.41 建立节点..........................................................................................................................11

2.42 对哈希函数的定义.........................................................................................................11

2.43 哈希查找.........................................................................................................................12

2.44 主函数.............................................................................................................................12

3 系统测试...............................................................................................................................................13

3.1 上机调试....................................................................................................................................13

3.2 调试结果与分析.......................................................................................................................14

4 总结.......................................................................................................................................................18

- -

据构造。它的出现主要是为了解决在构造中查找记录时需要进展一系列和关键字的

比拟,这一类查找方法是建立在“比拟〞的根底上的，在顺序等的查找中，查找的效

率是依赖于查找过程中所比拟的次数。

理想的情况是希望不经过任何的比拟一次存取便能得到所查记录，那就必须在

记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和构

造中一个唯一的存储位置相对应。因而在查找时只要根据这个对应关系找到给定的

值的像。假设构造中存在关键字和该值相等的记录，那么所要查找的数就必定就是

这个所查找到的记录。

哈希函数是建立哈希表的一个重要的成员，它的构造方法分为以下几种：

直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法。

于处理冲突的方法主要有：开放定址法、再哈希法、链地址法。本程序中主要用的

就是链地址法莱解决冲突的。

- -

- -

希查找。