哈希表的设计与实现毕业论文.docVIP

PAGE 哈希表的设计与实现 PAGE PAGE 24 配料车控制系统程序设计 哈希表的设计与实现 摘 要 哈希表的设计与实现是用Visual C++ 6.0编写的能够实现数据的存储，更新与查找的程序。它可以方便的进行基本数据信息的输入（如:姓名、电话、地址等），查询（按姓名查询.按电话号查询），删除（运用姓名删除），添加新的数据等。易于管理员进行管理。本设计使用Visual C++ 6.0开发工具利用其提供的各种面向对象的开发工具将数据信息定义在结构体中，运用类实现了对数据不同信息的操作功能。 关键字：哈希表; Visual C++ 6.0; 地址 目 录 TOC \o 1-3 \h \z \u 1、题目分析 h 3 2、设计思路 h 3 2.1问题描述 h 3 2.2基本要求 h 3 2.3数据结构 h 3 3、设计思路 h 4 4、测试的实验结果和测试过程 h 11 4.1详细设计 h 11 4.2屏幕截图 h 11 4.3问题分析： h 13 5、课程设计体会及问题分析 h 13 6、参考文献 h 14 7、源程序清单 h 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、创建辅助数组流程图： 开始 开始 初始化哈希表 往辅助数组输入元素 N结束 Y结束并返回数组元素总数 选择Y/N 2、以姓名为关键字的哈希函数流程图： 开始 开始 取整形数据0赋给a i从0开始取 num[i]!=’\0’ a=a+(int)(name[i]) a=a%29 结束 i++ i++ 3、以姓名为关键字创建哈希表流程图： 开始 开始 j从0开始 j从0开始 elsekey++ else key++ 计算以姓名为关键字的哈希地址key if(strcmp(H[key].name,NULLKEY)==0) if(strcmp(H[key].name,NULLKEY)==0) 将辅助数组中的元素存入哈希表 将辅助数组中的元素存入哈希表 结束 结束 4、以电话号码为关键字的哈希函数流程图： 开始 开始 取整形数据0赋给b 取整形数据0赋给b i从0开始取 i从0开始取 num[i]!= num[i]!=’\0’ i++ i++ b= b=b+(int)(name[i]) b=b%29 结束 结束 5、以电话号码为关键字创建哈希表流程图： 开始 开始 j从0开始 计算以电话号码为关键字的哈希地址key if(strcmp(H[key].num,NULLKEY)==0) 将辅助数组中的元素存入哈希表 else key++ 结束 6、以姓名为关键字的哈希表按姓名查找函数流程图： 查找名字不存在 查找名字不存在 return(key); 结束 开始 调用Hash_name while(strcmp(H[key].name,name)!=0