(最新整理)实验五哈希表的设计

1、(完整)实验五 哈希表的设计(完整)实验五 哈希表的设计 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)实验五 哈希表的设计）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为(完整)实验五 哈希表的设计的全部内容。第 页 共 页实 验 报 告| 实验名称 哈希表的设计 课程名称 算法与数据结构实验 | 一、 实验目

2、的：熟悉哈希表的概念掌握使用哈希表以及处理冲突的方法。二、实验要求：（1）采用除留余数法进行哈希表的散列,即以电话号码作为主关键字，将电话号码的11位相加，按照模7取余； （2）解决冲突用链地址法。三、实验内容：设计哈希表实现电话号码查询系统。设计程序完成以下要求：(1)设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录 ，以电话号码为关键字建立哈希表（至少要有12个以上的记录,哈希表的长度为8）;(3）采用链地址法解决冲突；（4)显示建立好的哈希表，对于学有余力的同学可以实现哈希表的查找。 参考数据： （1)姓名：张三 电话号码地址：保定（2）姓

3、名：李四 电话号码地址:石家庄四、实验原理用除留余数法构造散列表，将电话码按位相加所得结果放到相应位置。采用链地址法解决冲突，若所得余数结果相同则链接在同义词的后面（构造邻接表时实际上是链接到了前面）。查找时，用同样的方法计算出存储的位置,然后对查找的电话号码与表内电话号码，做字符串比较若完全相同则输出相应信息，若不同执行p=pnext，直到找到或者p=null查找结束，若不存在提示是否添加该信息，通过选择执行相应操作。五、程序代码#define max 8includeiostream#includestringusing namespace std;typedef

4、 struct personchar phonenumber20；char name20;char address20；int pos;struct person*next；person；typedef struct vnodeint vertex；person link；vnode；typedef struct vnode adjlistmax；void create_telephone（adjlist );void disp_telephone(adjlist);void search_telephone(adjlist&）;void init(adjlist&）; int main（）

5、int i;adjlist ga;init(ga）; cout-*电话本*-”endl;do cout请输入您需需要的操作endl; cout1-添加信息endl； cout”2-显示电话本内容”endl；cout”3-查找电话号码endl； cout0-退出电话本系统”i;switch（i)case 0：cout”谢谢使用!”endl；break;case 1：create_telephone(ga）;break；case 2:disp_telephone（ga)；break；case 3：search_telephone(ga);break；default：cout”请仔细阅读说明！end

6、l；break；while(i）；return 0;void init（adjlist &ga)int j；for(j=0;jmax;j+)gaj。vertex=j;gaj。link=null； void create_telephone（adjlist &ga)int n，i,count；cout请输入需要录入的信息个数n；for（i=0；in;i+)count=0；person p=(person )new person；cout”姓名、电话、联系地址p-namep-phonenumberpaddress；char *c=pphonenumber;while（c!=0）count+=*c-

7、0；c+；count=7；ppos=count;p-next=gacount.link；gacount。link=p；void disp_telephone（adjlist ga)cout*电话本内容*-”endl;int k;for(k=0；kmax；k+)person *pp=gak.link;while（pp）cout”姓名：pp-namephonenumber” 联系地址：ppaddressendl；cout”存储在pppos”号位置”endl；pp=ppnext;void search_telephone(adjlist &ga)cout_*输入需要查找的电话号码*_”number；

8、char cc=number； ccount=0；while（*cc!=0）ccount+=cc0；cc+;ccount=7;person *p_search=gaccount。link；while(p_search)if（!(strcmp(p_search-phonenumber，number）)cout找到了相应信息endl；cout姓名：”p_searchname 电话:”phonenumber 联系地址：”addressendl;cout存储在p_searchpos号位置next;if（！p_search）char order; cout”对不起没有找到！endl；cout需要添加吗?(y/n