实验五哈希表的设计

《实验五哈希表的设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告实验名称哈希表的设计课程名称算法与数据结构实验一、实验目的：熟悉哈希表的概念掌握使用哈希表以及处理冲突的方法。二、实验要求：（1）釆用除留余数法进行哈希表的散列，即以电话号码作为主关键字，将电话号码的11位相加，按照模7取余；（2）解决冲突用链地址法。三、实验内容：设计哈希表实现电话号码查询系统。设计程序完成以下要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，以电话号码为关键字建立哈希表（至少要有12个以上的记录，哈希表的长度为8）；（3）采用链地址法解决冲突；（

2、4）显示建立好的哈希表，对于学有余力的同学可以实现哈希表的查找。参考数据：（1）姓名：张三电话号码：13362589630地址：保定（2）姓名：李四电话号码：15936986542地址:石家庄四、实验原理用除留余数法构造散列表，将电话码按位相加所得结果放到相应位置。采用链地址法解决冲突，若所得余数结果相同则链接在同义词的后面（构造邻接表时实际上是链接到了前面）。查找时，用同样的方法计算出存储的位置，然后对查找的电话号码与表内电话号码，做字符串比较若完全相同则输出相应信息，若不同执行p=p->next,直到找

3、到或者P二null查找结束，若不存在提示是否添加该信息，通过选择执行相应操作。五、程序代码#definemax8#include#includcusingnamespacestd;typedefstructpersoncharphonenumber[20];charname[20];charaddress[20];intpos;structperson*next;}Pcrson;typedefstructvnode{intvertex;person*link;}Vnode

4、;typedefstructvnodeAdjList[max];voidCreate_telephone(AdjList&);voidDisptelephone(AdjList);voidSearch_telephone(AdjList&);voidInit(AdjList&);intmain(){inti;AdjListGa;Init(Ga);cout〈〈〃八一八**********************电***********************-/z<

5、要的操作/，«cndl;cout«，，l添加信息，z«endl;cout<

6、t:cout<

7、crson;cout«，z姓名、电话、联系地址z/«endl;cin>>p->name>>p->phonenumber>>p->address;char*c二p->phonenuinber;while(*c!二''){count+=*c」0";c++;}count%=7;p-〉pos二count;p->next=Ga[count].link;Ga[count].link=p;voidDisp_tclcphonc(AdjListGa)COUt\一**************-^<

8、or(k=0;knamc<<，z电话：〃〈〈pp-〉phoncnumbcr〈〈“联系地址:，z<address<pos<next;voidSearch_telephone(AdjList&Ga