电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构哈希表试验报告VIP专享VIP免费

数据结构哈希表试验报告_第1页
数据结构哈希表试验报告_第2页
数据结构哈希表试验报告_第3页
. 教育资料HUNAN UNIVERSITY 课程实习报告题目:哈 希 表学 生 姓 名唐 鹏学 生 学 号201208080216 专 业 班 级物联 2 班指 导 老 师吴帆完 成日 期2014 年 4 月 2 日. 教育资料一、需求分析:1. 本程序来自于图书馆靠书名来检索想要查找的书问题。2. 本程序要求:(1)根据输入建立图书名称表,采用创建散列表实现。(2)建散列表后,如果想要查找的数据在散列表中输出yes 否则输出 no。二、哈希表简介结构中存在关键字和K 相等的记录,则必定存储在f(K )的位置上。由此,不需比较便可直接取得所查记录。这个对应关系f 称为 散列函数 (Hash function),按这个思想建立的表为 散列表 。* 对不同的关键字可能得到同一散列地址,即key1≠key2,而 f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该散列函数 来说称做同义词。* 综上所述,根据 散列函数 H(key )和处理冲突的方法将一组关键字 映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象”,作为这条记录在表中的存储位置,这种表便称为 散列表 ,这一映象过程称为散列造表或散列,所得的存储位置称散列地址。这个现象也叫散列桶,在散列桶中, 只能通过顺序的方式来查找,一般只需要查找三次就可以找到。科学家计算过,当负载因子(load factor)不超过 75%,查找效率最高。* 若对于 关键字 集合中的任一个关键字,经 散列函数 映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均匀散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。程序设计流程程序思想( 一)哈希函数unsigned int hash_BKDE(char *str)生成映射地址,成为散列表的编号。. 教育资料( 二)哈希表 HashTable::HashTable()通过数组储存元素( 三)插入函数 void HashTable::insert(char*c)插入字符串,先计算要插入字符串生成的映射地址,然后在相应的地址插入,如果没有空位查找空位插入。( 四)查找函数 bool HashTable::find(char*c)进行查找,先计算要生成字符串的地址,再到散列表中进行查找比较。( 五)主函数 main()1)输入:输入散列表内容和要查找的数据个数和数据2)输出模块:散列表查找的结果。3)建散列表并查找:建立散列表并递归查找流程图. 教育资料. 教育资料三. 实验源程序:#include #include #includ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部