哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　该【学士学位论文--哈希表的设计与实现 】是由【海洋里徜徉知识】上传分享，文档一共【25】页，该文档可以免费在线阅读，需要了解更多关于【学士学位论文--哈希表的设计与实现 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。哈希表的设计与实现I配料车控制系统程序设计哈希表的设计与实现摘要哈希表的设计与实现是用VisualC++,更新与查找的程序。它可以方便的进行基本数据信息的输入(如:姓名、电话、地址等),查询(),删除(运用姓名删除),添加新的数据等。易于管理员进行管理。本设计使用VisualC++,运用类实现了对数据不同信息的操作功能。关键字:哈希表;VisualC++;地址目录1、题目分析 32、设计思路 33、设计思路 44、测试的实验结果和测试过程 : 135、课程设计体会及问题分析 136、参考文献 147、源程序清单 14 哈希表的设计与实现II配料车控制系统程序设计题目分析在21世纪信息时代里,各个机构企业都需要处理一些庞大的重要的数据,而这些数据既需要随时查找还需要随时纪录新的数据。这工作量无疑是巨大,如果用人力去完成,不仅效率底`,易出错,而且其他各个方面都受到一定的限制,如时间资源等。针对这种情况,应用哈希表来规范化管理这些数据是一个既明知又科学选折。它不但能有效的准确的存储大量数据,还可以根据需要不断的更新与插入新的数据。2、:如何设计一个结构体数组使该数组中每个元素包含电话号码、用户名、地址。如何分别以电话号码和用户名为关键字建立哈希表。如何利用线性探测再散列法解决冲突。如何实现用哈希法查找并显示给定电话号码的记录。如何查找并显示给定用户的记录。(哈希表的设计与实现的问题)设计哈希表实现电话号码查询系统。设计程序完成以下要求:(1)、设每个记录有下列数据项:电话号码、用户名、地址;(2)、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表;(3)、采用再哈希法解决冲突(4)、查找并显示给定电线)、查找并显示给定用户的记录。要完成以上要求,设计哈希表实现电话号码查询系统。:哈希表。要求输入电话号码、用户名、地址三个信息,并要求分别以电话号码和用户名为关键字进行查找,所以本问题要用到两个哈希函数,进行哈希查找。哈希表的设计与实现3配料车控制系统程序设计typedefstruct{ charname[20];//名字 charnum[20];//电话号码 charadd[30];//地址}Record;RecordInf[M];//辅助数组RecordH[M];//哈希表3、设计思路主要算法的流程图如下:1、创建辅助数组流程图:开始初始化哈希表往辅助数组输入元素N结束Y结束并返回数组元素总数选择Y/N哈希表的设计与实现4配料车控制系统程序设计2、以姓名为关键字的哈希函数流程图:开始取整形数据0赋给ai从0开始取num[i]!=’\0’a=a+(int)(name[i]) a=a%29结束i++3、以姓名为关键字创建哈希表流程图:开始j从0开始elsekey++计算以姓名为关键字的哈希地址NULLKEY)==0)将辅助数组中的元素存入哈希表结束哈希表的设计与实现5配料车控制系统程序设计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配料车控制系统程序设计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)哈希表的设计与实现7配料车控制系统程序设计8、以姓名为关键字的哈希表按姓名插入函数流程图:开始调用Hash_nameif(strcmp(H[key].name,NULLKEY)==0)elsekey++while(1)将数据以姓名为关键字插入哈希表结束9、以号码为关键字的哈希表按号码插入函数流程图:开始调用Hash_numif(strcmp(H[key].num,NULLKEY)==0)elsekey++while(1)将数据以号码为关键字插入哈希表结束哈希表的设计与实现8配料车控制系统程序设计10、以姓名为关键字的哈希表按姓名删除函数流程图:开始调用Hash_name,计算下标key,记录key为iif(strcmp(H[key].name,name)==0)while(1)key++在以姓名为关键字的哈希表中删除数据,标志位赋1结束while(key30)key++将存放在后面的下标为i的元素依次向前移动哈希表的设计与实现9配料车控制系统程序设计11、主函数调用函数流程图:开始选择1调用Create创建辅助数组选择2以姓名为关键字创建哈希表input_name选择3以号码为关键字创建哈希表input_num选择0退出选择0退出选择0退出选择1查找,调用Search_name函数选择2插入,调用Insert_name函数选择3删除,调用Del_name函数选择1查找,调用Search_num函数选择2插入,调用Insert_num函数选择3删除,调用Del_num函数哈希表的设计与实现10配料车控制系统程序设计