1、数据结构课程设计报告项目名称：通讯录查询系统姓名：鉏飞祥学号：E21414018专业：软件工程安徽大学11 .需求分析 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。1.基本要求 （1）每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码为关键字建立散列表； （3）采用二次探测再散列法解决冲突； （4）查找并显示给定电话号码的记录； （5）通讯录信息文件保存。 2.重点、难点 重点： （1）通过实验深入理解哈希表既是一种存储形式，又是一种查找方法； （2）哈希表的构造； （3）哈希冲突方案的
2、设计。 难点：哈希表的构造与哈希冲突方案的设计(1)输入的形式和输入值的范围；(2)输入三个字符串：分别是电话号码，姓名，地址，每行一个数据字符串长度适当2如：15556931615鉏飞祥安徽合肥(3)输出的形式；输入联系人信息，每行包括一个联系人的姓名电话地址如：鉏飞祥 15556931615 安徽合肥(4)程序所能达到的功能。1：输入联系人，支持多组输入；并且通过电话号码为关键字，用二次再散列法寻找地址储存在哈希表中。2：查找联系人信息，可以通过电话号码，姓名，地址三种方式为关键字进行查找。3：删除联系人4：修改联系人信息。35：显示通讯录6：把通讯录写入文件储存。2. 概要设计 (1)
3、数据结构 用结构体存储每个联系人的信息struct listchar a12;char name15;char add15;int f=0;f为储存标志，若为 1，表示该联系人存在哈希表中用连续的内存空间构建哈希表struct sqstackstruct list *base;int i;4(2)程序模块1：构建二次再散列：int i;for(i=1;i25;i+)d2*i=-1*i*i;for(i=1;i25;i+)/*构造二次再散列*/di+i-1=i*i;2：主菜单：void interface()int i;printf(“*n“);printf(“* 请输入操作指令n*n* 1:输入
4、通讯录n* 2:显示通讯录n* 3:查找联系人 n* 4:删除联系人n* 5:修改联系人信息n* 6:保存到文件n* 0:结束程序n“);printf(“*n“);scanf(“%d“,switch(i)5case 0:return ;break;case 1:shuru();break;case 2:print();break;case 3:seach();break;case 4:del();break;case 5:change();break;case 6:write();break;3：输入void shuru()4：存入哈希表，采用二次探测再散列法解决冲突；void store(char *a,char *name,char *add)5：查找联系人，支持姓名电话地址三个关键字的查找void seach()；6：修改联系人信息void change()7：删除联系人Void del（） ；68：将联系人信息写入文件储存；void write()(3) 各模块之间的调用关系以及算法设计3. 详细设计74. 测试与分析主界面：8输入联系人，支持批量输入构建哈希表，允许电话号码重复显示联系人信息：9可以再增加新的联系人：查找联系人信息：可以支持姓名，电话，地址三个关键字的查找删除联系人
