哈希表的方案与实现.docVIP

哈希表的设计与实现 摘 要 哈希表的设计与实现是用Visual C++ 6.0编写的能够实现数据的存储，更新与查找的程序。它可以方便的进行基本数据信息的输入（如:姓名、电话、地址等），查询（按姓名查询.按电话号查询），删除（运用姓名删除），添加新的数据等。易于管理员进行管理。本设计使用Visual C++ 6.0开发工具利用其提供的各种面向对象的开发工具将数据信息定义在结构体中，运用类实现了对数据不同信息的操作功能。 关键字：哈希表; Visual C++ 6.0; 地址 目 录 1、题目分析 3 2、设计思路 3 2.1问题描述 3 2.2基本要求 3 2.3数据结构 3 3、设计思路 4 4、测试的实验结果和测试过程 11 4.1详细设计 11 4.2屏幕截图 11 4.3问题分析： 13 5、课程设计体会及问题分析 13 6、参考文献 14 7、源程序清单 14 题目分析 在21世纪信息时代里，各个机构企业都需要处理一些庞大的重要的数据，而这些数据既需要随时查找还需要随时纪录新的数据。这工作量无疑是巨大，如果用人力去完成，不仅效率底`，易出错，而且其他各个方面都受到一定的限制，如时间资源等。针对这种情况，应用哈希表来规范化管理这些数据是一个既明知又科学选折。它不但能有效的准确的存储大量数据，还可以根据需要不断的更新与插入新的数据。 2、设计思路 2.1问题描述 实现本程序需要解决以下几个问题： 如何设计一个结构体数组使该数组中每个元素包含电话号码、用户名、地址。 如何分别以电话号码和用户名为关键字建立哈希表。 如何利用线性探测再散列法解决冲突。 如何实现用哈希法查找并显示给定电话号码的记录。 如何查找并显示给定用户的记录。 2.2基本要求 （哈希表的设计与实现的问题）设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）、设每个记录有下列数据项：电话号码、用户名、地址；（2）、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）、采用再哈希法解决冲突（4）、查找并显示给定电话号码的记录；（5）、查找并显示给定用户的记录。要完成以上要求，设计哈希表实现电话号码查询系统。 2.3数据结构 本设计涉及到的数据结构为：哈希表。要求输入电话号码、用户名、地址三个信息，并要求分别以电话号码和用户名为关键字进行查找，所以本问题要用到两个哈希函数，进行哈希查找。 typedef struct { char name[20];//名字 char num[20];//电话号码 char add[30];//地址 }Record; Record Inf[M];//辅助数组 Record H[M];//哈希表 3、设计思路 主要算法的流程图如下： 1、创建辅助数组流程图： 2、以姓名为关键字的哈希函数流程图： 3、以姓名为关键字创建哈希表流程图： 4、以电话号码为关键字的哈希函数流程图： 5、以电话号码为关键字创建哈希表流程图： 6、以姓名为关键字的哈希表按姓名查找函数流程图： 7、以电话号码为关键字的哈希表按号码查找函数流程图： 8、以姓名为关键字的哈希表按姓名插入函数流程图： 9、以号码为关键字的哈希表按号码插入函数流程图： 10、以姓名为关键字的哈希表按姓名删除函数流程图： 11、主函数调用函数流程图： 4、测试的实验结果和测试过程 4.1详细设计 首先定义结构体类型，在线性探测法中，每个结构体元素对应一个数组位置，它由三个域组成，而由于该程序需要分别用电话号码和用户名为关键字建立哈希表，所以该数组的元素它由三个域组成： name[20] num[20] address[30] 其中name[20]和num[20]是分别为以电话号码和用户名为关键字域（key），存放关键字；address[30]为元素的数据域(data)，用来存储用户的地址信息。 4.2屏幕截图 主界面如图 图1 1、给出一组测试数据及运行结果如下： 输入数据后按姓名散列结果如下： 图2 每个元素的哈希地址正是用名字中每个字母的ASCII码值相加再对小于哈希表长的最大素数求余得到的，根据输入数据计算和书上ASCII值计算出结果相比对，数据正确，刚开始老师检查时，觉得我的程序缺少输出哈希地址的步骤，回来后我又加以改进，把哈希地址正常输出。 图3 输入数据后按号码散列结果如下： 每个元素的哈希地址正是用号码中每个字符的ASCII码值相加再对小于哈希表长的最大素数求余得到的，根据输入数据计算和书上ASCII值计算出结果相比对，数据正确。 4.3问题分析： 刚开始调试时运行删除功能时，发现删除元素后，哈希地址也在该位置而却往后移动的元素不能