HASH GAME - Online Skill Game GET 300

　　哈希表的设计与实现摘要哈希表的设计与实现是用VisualC++,更新与查找的程序。它可以方便的进行基本数据信息的输入(如:姓名、电话、地址等),查询(),删除(运用姓名删除),添加新的数据等。易于管理员进行管理。本设计使用VisualC++,运用类实现了对数据不同信息的操作功能。关键字:哈希表;VisualC++;地址目录1、题目分析32、、设计思路44、:135、课程设计体会及问题分析136、参考文献147、源程序清单14题目分析在21世纪信息时代里,各个机构企业都需要处理一些庞大的重要的数据,而这些数据既需要随时查找还需要随时纪录新的数据。这工作量无疑是巨大,如果用人力去完成,不仅效率底`,易出错,而且其他各个方面都受到一定的限制,如时间资源等。针对这种情况,应用哈希表来规范化管理这些数据是一个既明知又科学选折。它不但能有效的准确的存储大量数据,还可以根据需要不断的更新与插入新的数据。2、:如何设计一个结构体数组使该数组中每个元素包含电话号码、用户名、地址。如何分别以电话号码和用户名为关键字建立哈希表。如何利用线性探测再散列法解决冲突。如何实现用哈希法查找并显示给定电话号码的记录。如何查找并显示给定用户的记录。(哈希表的设计与实现的问题)设计哈希表实现电话号码查询系统。设计程序完成以下要求:(1)、设每个记录有下列数据项:电话号码、用户名、地址;(2)、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;(3)、采用再哈希法解决冲突(4)、查找并显示给定电线)、查找并显示给定用户的记录。要完成以上要求,设计哈希表实现电话号码查询系统。:哈希表。要求输入电话号码、用户名、地址三个信息,并要求分别以电话号码和用户名为关键字进行查找,所以本问题要用到两个哈希函数,进行哈希查找。typedefstruct{ charname[20];//名字 charnum[20];//电话号码 charadd[30];//地址}Record;RecordInf[M];//辅助数组RecordH[M];//哈希表3、设计思路主要算法的流程图如下:1、创建辅助数组流程图:开始初始化哈希表往辅助数组输入元素N结束Y结束并返回数组元素总数选择Y/N2、以姓名为关键字的哈希函数流程图:开始取整形数据0赋给ai从0开始取num[i]!=’\0’a=a+(int)(name[i]) a=a%29结束i++3、以姓名为关键字创建哈希表流程图:开始j从0开始elsekey++计算以姓名为关键字的哈希地址NULLKEY)==0)将辅助数组中的元素存入哈希表结束4、以电话号码为关键字的哈希函数流程图:开始取整形数据0赋给bi从0开始取num[i]!=’\0’i++b=b+(int)(name[i]) b=b%29结束5、以电话号码为关键字创建哈希表流程图:开始j从0开始计算以电话号码为关键字的哈希地址keyif(strcmp(H[key].num,NULLKEY)==0)将辅助数组中的元素存入哈希表elsekey++结束6、以姓名为关键字的哈希表按姓名查找函数流程图:查找名字不存在 return(key);结束开始调用Hash_namewhile(strcmp(H[key].name,name)!=0)key++if(strcmp(H[key].name,NULLKEY)==0)7、以电话号码为关键字的哈希表按号码查找函数流程图:查找号码不存在 return(key);结束开始调用Hash_numwhile(strcmp(H[key].num,num)!=0)key++if(strcmp(H[key].num,NULLKEY)==0)8、以姓名为关键字的哈希表按姓名插入函数流程图:开始调用Hash_nameif(strcmp(H[key].name,NULLKEY)==0)elsekey++while(1)将数据以姓名为关键字插入哈希表结束9、以号码为关键字的哈希表按号码插入函数流程图:开始调用Hash_numif(strcmp(H[key].num,NULLKEY)==0)elsekey++while(1)将数据以号码为关键字插入哈希表结束10、以姓名为关键字的哈希表按姓名删除函数流程图:开始调用Hash_name,计算下标