《数据结构课程设计通讯录查询系统实验报告及源代码》由会员分享，可在线阅读，更多相关《数据结构课程设计通讯录查询系统实验报告及源代码（22页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计报告项目名称：通讯录查询系统姓名：鉏飞祥学号：需求分析 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。（1）每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码为关键字建立散列表； （3）采用二次探测再散列法解决冲突； （4）查找并显示给定电话号码的记录； （5）通讯录信息文件保存。 点 重点： （1）通过实验深入理解哈希表既是一种存储形式，又是一种查找方法； （2）哈希表的构造； （3）哈希冲突方案的设计。 难点：哈希表的构造与哈希冲突方案的设计(1)输入的形式和输入值的范
2、围；(2)输入三个字符串：分别是电话号码，姓名，地址，5556931615鉏飞祥安徽合肥(3)输出的形式；输入联系人信息，每行包括一个联系人的姓名电话地址如：鉏飞祥 15556931615 安徽合肥(4)程序所能达到的功能。1：输入联系人，支持多组输入；并且通过电话号码为关键字，用二次再散列法寻找地址储存在哈希表中。2：查找联系人信息，可以通过电话号码，姓名，地址三种方式为关键字进行查找。3：删除联系人4：修改联系人信息。示通讯录6：把通讯录写入文件储存。2. 概要设计 (1) 数据结构 用结构体存储每个联系人的信息a12;5;5;f=0;为 1，表示该联系人存在哈希表中用连续的内存空间构建哈
3、希表i;)程序模块1：构建二次再散列：i;i=1;i#d50;/*再散列*/a12;5;5;f=0;i;a,12a0)+a3)+a7);/*以电话号码的第 1,4,8位作为关键字构造哈希函数*/S.i=0;j=1;f=0)a,a);(f=1;0+dj)%20;j+;13;1)%s %s %sn,(i)-i)-a,(i)-;i;b;a15;输入 1按电话号码查找，输入 2按姓名查找，输入 3按地址查找n);%d,&b);b)15:请输入电话号码n);%s,a);i=0;=0)%s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);:请输入姓名n);%s,a);i=0;=0)%
4、s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);:请输入地址n);16%s,a);i=0;=0)%s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);i;b;a15;输入 1按电话号码删除，输入 2按姓名删除，输入 3按地址删除n);%d,&b);b)17:请输入电话号码n);%s,a);i=0;=0)(i)-f=0;已删除： %s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);:请输入姓名n);%s,a);i=0;=0)(i)-f=0;已删除： %s %s %sn,(i)-i)-a,(i)-;if(0)18找不到该用户n
5、);:请输入地址n);%s,a);i=0;=0)(i)-f=0;已删除： %s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);i;b;19a15;请输入姓名n);%s,a);i=0;=0)您要修改的是： %s %s %sn,(i)-i)-a,(i)-请输入新信息n);%s,(i)-a);%s,(i)-%s,(i)-已修改成： %s %s %sn,(i)-i)-a,(i)-;if(0)找不到该用户n);20;i=0;fp;fp=)=n););i=0;1)%s,(i)-ch,%s,(i)-a);ch,0;%s,(i)-ch,21;i;*n);* 请输入操作指令n*n* 1:
6、输入通讯录n* 2:显示通讯录n* 3:查找联系人 n* 4:删除联系人n* 5:修改联系人信息n* 6:保存到文件n* 0:结束程序n);*n);%d,&i);i):;:;:;:;:;:;220); /可以写成 )0*; *欢迎使用通讯录查询系统*nn);T);T);i;i=1;i25;i+)d2*i=-1*i*i;i=1;i25;i+)/*构造二次再散列*/di+i*i;6. 用户使用手册欢迎使用通讯录查询系统！根据主菜单提示选择所想要的操作0：结束程序1：输入联系人信息，支持批量输入格式如下，输入 0结束输入2315556931615小华安徽合肥02：在屏幕显示联系人信息3：查询联系人信息可以根据姓名，电话，地址分别作为关键字进行查询4：删除联系人信息5：修改联系人信息6：将联系人信息存入文本文件。谢谢使用!
