实验五哈希表的设计.docVIP

第 页 共 页 实 验 报 告 | | 实验名称 哈希表的设计 课程名称 算法与数据结构实验 | | 实验目的： 熟悉哈希表的概念掌握使用哈希表以及处理冲突的方法。 二、实验要求： （1）采用除留余数法进行哈希表的散列，即以电话号码作为主关键字，将电话号码的11位相加，按照模7取余； （2）解决冲突用链地址法。 三、实验内容： 设计哈希表实现电话号码查询系统。设计程序完成以下要求： （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录 ，以电话号码为关键字建立哈希表（至少要有12个以上的记录，哈希表的长度为8）； （3）采用链地址法解决冲突； （4）显示建立好的哈希表，对于学有余力的同学可以实现哈希表的查找。 参考数据： （1）姓名：张三 电话号码地址：保定 （2）姓名：李四 电话号码地址：石家庄 四、实验原理 用除留余数法构造散列表，将电话码按位相加所得结果放到相应位置。 采用链地址法解决冲突，若所得余数结果相同则链接在同义词的后面（构造邻接表时实际上是链接到了前面）。 查找时，用同样的方法计算出存储的位置，然后对查找的电话号码与表内电话号码，做字符串比较若完全相同则输出相应信息，若不同执行p=p-next，直到找到或者p=null查找结束，若不存在提示是否添加该信息，通过选择执行相应操作。 五、程序代码 #define max 8 #includeiostream #includestring using namespace std; typedef struct person { char phonenumber[20]; char name[20]; char address[20]; int pos; struct person*next; }Person; typedef struct vnode { int vertex; person *link; }Vnode; typedef struct vnode AdjList[max]; void Create_telephone(AdjList ); void Disp_telephone(AdjList); void Search_telephone(AdjList); void Init(AdjList); int main() { int i; AdjList Ga; Init(Ga); cout^-^**********************电话本***********************^-^endl; do { cout请输入您需需要的操作endl; cout1-----添加信息endl; cout2-----显示电话本内容endl; cout3-----查找电话号码endl; cout0-----退出电话本系统endl; cini; 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请仔细阅读说明!endl;break; } }while(i); return 0; } void Init(AdjList Ga) { int j; for(j=0;jmax;j++) { Ga[j].vertex=j; Ga[j].link=NULL; } } void Create_telephone(AdjList Ga) { int n,i,count; cout请输入需要录入的信息个数endl; cinn; for(i=0;in;i++) { count=0; Person *p=(Person *)new Person; cout姓名、电话、联系地址endl; cinp-namep-phonenumberp-address; char *c=p-phonenumber; while(*c!=\0) { count+=*c-0; c++; } count%=7; p-pos=count; p-next=Ga[count].link; Ga[count].l