海南大学数据结构课程设计报告

数据结构课程设计报告\课题名称：个人通讯录管理系统的设计班级：11级电子信息工程2班时间：2014年1月7日指导老师：一.需求分析1.1开发背景……………..........21.2项目目标……………..........21.3运行环境……………..........21.4项目任务书…………..........2二.技术路线2.1总体设计…………………..32.2源代码及分析……..............43.测试分析…………………….....184.问题及解决方案.........................................................................225.心得体会.....................................................................................226.参考文献.....................................................................................24一、需求分析1.1开发背景在这个科技飞速发展的信息时代，通讯录在人们的日常生活及工作中发挥越来越大的作用，但是其中包含的庞大信息令人头疼，很难处理，根据这一需求，我组开发了一个个人通讯录管理系统，旨在于解决通讯录庞大数据的存储问题，帮助人们减少通讯录数据的丢失所带来的损失，便于对通讯录进行添加、删除、修改等基本操作。1.2项目目标本项目的目标是帮助人们处理在通讯录管理上各种棘手问题，便于人们快捷高速地与联系人建立良好的社会人脉关系。本项目将实现的功能主要有：1、存储通讯录2、通讯记录管理系统(添加、删除、修改通讯录)3、查找记录系统4、将通讯录存储到磁盘5、处理磁盘中的通讯录6、通讯录联系人排序7、按关系显示通讯录8、人机工作界面友好1.3运行环境Windows2000及以上以上版本均可运行，硬件要求较低，一般的个人电脑配置已经足够调试需安装VisualC++6.0或相关软件。1.4项目任务书。在Vc++6.0中用C语言编写一个可以对通讯录进行管理的系统，以实现上述所期望的8种功能功能：1、存储通讯录：管理人可以通过键盘输入将通讯录写入CPU内存中并存储，可以对其进行各种基本操作；2、通讯记录管理系统：管理人可通过键盘操作对已将建立好的通讯录进行添加、删除、修改等操作使通讯录更完善。3、查找记录系统：管理人可以通过联系人的姓名、电话、编号等基本信息查找目的联系人。4、磁盘存储通讯录：管理人可通过键盘操作将存储在CPU内存中的联系人信息保存至磁盘中方便下次进行各种操作，也便于查看显示。5、处理磁盘中的通讯录：管理人可通过键盘操作将存储在磁盘中的通讯录读入CPU内存，便于管理。6、通讯录联系人排序：管理人可通过键盘操作对通讯录中的联系人进行按生日或编号排序，编号可以根据与此联系人的联系频度、认识时间长短、创建次序等原则自行定义，因此编号排序可用于说明该联系人与管理人的关系深度，而按生日排序可以使管理人更好的了解联系人的出生日期。7、按关系显示通讯录：管理人可通过键盘操作显示对特定关系的联系人的所有信息，便于查看及联系。8、人机工作界面友好：具有较高的稳定性和可用性，使操作输出的信息准确无误，操作简单便捷，并且在内存方面要考虑全面到位，尽量能处理各种突发情况。2、技术路线2.1总体设计我组的设计思路：利用二叉树的静态数组存储方法存储通讯录中的联系人信息，使用按层遍历可对存储的联系人信息进行各种基本操作。以下是我们程序设计的具体内容。1.结构体的定义：定义二叉树中结点的数据域，其中包含联系人的姓名、编号、电话、地址、生日及与管理人的关系（关系有家人、朋友和同学、同事、重要工作合作伙伴）。2.主函数内容：菜单选择，其中包括12个功能选择。3.Input子函数：通过键盘输入数据建立通讯录的联系人信息并储存至CPU内存中。4.LEVER_Display子函数：显示储存在CPU内存中的通讯录联系人信息。5.Insert_a_record子函数：往通讯录中添加若干条新的记录。6.Delete_a_record子函数：在已经建立好的通讯录中通过联系人的姓名，编号以及电话等信息查找到目的联系人后对其进行删除操作。7.Find子函数：在已经建立好的通讯录中通过联系人的姓名，编号以及电话等信息进行查找，因此该函数包含了三个查找的子函数。8.AddfromText子函数：将文件中存储的联系人信息添加到CPU内存中保存。9.WritetoText子函数：将CPU内存中存储的联系人信息添加到文件中保存。10.Sort子函数：对CPU内存中存储的联系人进行排序，有按编号排序和按生日排序两种，管理人可选择其中一种排序方法排序即可。11.Deep子函数：对CPU内存中已经建立好的二叉树（其中存储着联系人信息)进行求深度操作。12.Correct子函数：对CPU内存中存储的联系人信息进行修改操作。13.Relative子函数：按联系人与管理人的特定关系查找到目的联系人并显示该联系人的相关信息。整体框图如下所示：2.2源代码及分析#include<stdio.h>/*引用库函数*/#include<stdlib.h>#include<ctype.h>#include<string.h>typedefstruct/*定义结构体数组*//*编号*/{charnum[8];charname[18];charaddr[18];charphone[15];/*姓名*//*地址*//*电话号码*/charlei[8];//关系lei为1：家人，2：朋友和同学，3：同事，4：重要工作合作伙伴5：陌生人charbirthday[9];/*生日*/}Student;Studentstu[100];/*结构体数组变量*//*菜单函数*/intmenu_select(){intc;do{//system("cls");/*运行前清屏*/system("colorf0");//系统命令，屏幕白底黑字printf("\t\t**************个人通讯录管理系统*************\n");printf("\t\t|1.InputRecordsprintf("\t\t|2.DisplayAllRecordsprintf("\t\t|3.InsertaRecordprintf("\t\t|4.DeleteaRecordprintf("\t\t|5.Find\n");\n");\n");\n");\n");printf("\t\t|6.ReadrecordsfromaTextFile\n");printf("\t\t|7.WritetoaTextfileprintf("\t\t|8.Sort\n");\n");printf("\t\t|9.Bitree,sdeepth\n");printf("\t\t|10Correctarecord\n");printf("\t\t|11Relative\n");printf("\t\t|0.Quit\n");printf("\t\t********************************************\n");printf("\t\t\tGiveyourChoice(0-11):");scanf("%d",&c);/*读入选择*/}while(c<0||c>11);return(c);/*返回选择*/}intInput(Studentstud[],intn)/*输入若干条记录*/{inti=1;charsign,x[10];/*x[10]为清除多余的数据所用*/while(sign!='n'&&sign!='N'){/*判断*/printf("\t\t\tperson'snum:");scanf("\t\t\t%s",&stud[n+i].num);printf("\t\t\tperson'sname:");/*交互输入*/scanf("\t\t\t%s",&stud[n+i].name);printf("\t\t\tperson'saddress:");scanf("\t\t\t%s",&stud[n+i].addr);printf("\t\t\tperson'sphone:");scanf("\t\t\t%s",&stud[n+i].phone);printf("\t\t\tperson'slei:");scanf("\t\t\t%s",&stud[n+i].lei);printf("\t\t\tperson'sbirthday(forexample:19950607):");scanf("\t\t\t%s",&stud[n+i].birthday);gets(x);/*清除多余的输入*/printf("\t\t\tanymorerecords?(Y/N)");scanf("\t\t\t%c",&sign);/*输入判断*/i++;}printf("\t\t\t共有%d个联系人\n",n+i-1);return(n+i-1);}voidLEVER_Display(Studentstud[],intn)/*显示所有记录*/{inti;printf("---------------------------------------------------------------------------\n");/*格式头*/printf("numnameaddressphoneleibirthday\n");printf("---------------------------------------------------------------------------\n");for(i=1;i<n+1;i++)/*循环输入*/{printf("%-8s%-18s%-18s%-15s%-8s%-8s\n",stud[i].num,stud[i].name,stud[i].addr,stud[i].phone,stud[i].lei,stud[i].birthday);if(i>1&&i%10==0)/*每十个暂停*/{printf("\t-----------------------------------------------------------------\n");/*格式*/printf("\t\t");system("pause");printf("\t-----------------------------------------------------------------\n");}}printf("\t\t");system("pause");}intInsert_a_record(Studentstud[],intn)/*插入一条记录*/{inti,k,h;charx[10];/*清除多余输入所用*/printf("\t\t插到末尾请输入1，插到其他位置请输入2");scanf("%d",&h);if(h==1){printf("\t\t\tperson'snum:");/*交互式输入*/scanf("\t\t\t%s",&stud[n+1].num);printf("\t\t\tperson'sname:");scanf("\t\t\t%s",&stud[n+1].name);printf("\t\t\tperson'saddress:");scanf("\t\t\t%s",&stud[n+1].addr);printf("\t\t\tperson'sphone:");scanf("\t\t\t%s",&stud[n+1].phone);printf("\t\t\tperson'slei:");scanf("\t\t\t%s",&stud[n+1].lei);printf("\t\t\tperson'sbirthday:");scanf("\t\t\t%s",&stud[n+1].birthday);gets(x);}else{printf("\t\t\t请输入要插入的位置：\n");printf("\t\t\t");scanf("\t\t\t%d",&k);getchar();for(i=n+1;i>k;i--){strcpy(stud[i].num,stud[i-1].num);strcpy(stud[i].name,stud[i-1].name);strcpy(stud[i].addr,stud[i-1].addr);strcpy(stud[i].phone,stud[i-1].phone);strcpy(stud[i].lei,stud[i-1].lei);strcpy(stud[i].birthday,stud[i-1].birthday);}printf("\t\t\tperson'snum:");/*交互式输入*/scanf("\t\t\t%s",&stud[k].num);printf("\t\t\tperson'sname:");scanf("\t\t\t%s",&stud[k].name);printf("\t\t\tperson'saddress:");scanf("\t\t\t%s",&stud[k].addr);printf("\t\t\tperson'sphone:");scanf("\t\t\t%s",&stud[k].phone);printf("\t\t\tperson'slei:");scanf("\t\t\t%d",&stud[k].lei);printf("\t\t\tperson'sbirthday:");scanf("\t\t\t%d",&stud[k].birthday);gets(x);}printf("\t\t\tInsertSuccessed!\n");/*返回成功信息*/return(n+1);}intDelete_a_record_name(Studentstud[],intn)/*按姓名查找，删除一条记录*/{chars[20];inti=1,j;printf("\t\t\ttellmehis(her)name:");scanf("%s",s);/*交互式问寻*/while(strcmp(stud[i].name,s)!=0&&i<n+1)i++;/*查找判断*/if(i==n+1){printf("\t\t\tnotfind!\n");/*返回失败信息*/return(n);}for(j=i;j<n;j++)/*删除操作*/{strcpy(stud[j].num,stud[j+1].num);strcpy(stud[j].name,stud[j+1].name);strcpy(stud[j].addr,stud[j+1].addr);strcpy(stud[j].phone,stud[j+1].phone);strcpy(stud[j].lei,stud[j+1].lei);strcpy(stud[j].birthday,stud[j+1].birthday);}printf("\t\t\tDeleteSuccessed!\n");/*返回成功信息*/return(n-1);}intDelete_a_record_num(Studentstud[],intn)/*按编号查找，删除一条记录*/{chars[20];inti=1,j;printf("\t\t\ttellmehis(her)num:");scanf("%s",s);/*交互式问寻*/while(strcmp(stud[i].num,s)!=0&&i<n+1)i++;/*查找判断*/if(i==n+1){printf("\t\t\tnotfind!\n");/*返回失败信息*/return(n);}for(j=i;j<n;j++)/*删除操作*/{strcpy(stud[j].num,stud[j+1].num);strcpy(stud[j].name,stud[j+1].name);strcpy(stud[j].addr,stud[j+1].addr);strcpy(stud[j].phone,stud[j+1].phone);strcpy(stud[j].lei,stud[j+1].lei);strcpy(stud[j].birthday,stud[j+1].birthday);}printf("\t\t\tDeleteSuccessed!\n");/*返回成功信息*/return(n-1);}intDelete_a_record(Studentstud[],intn){intk,h;printf("\t\t\t按姓名删除请输入1，按编号删除请输入2\n");printf("\t\t\t");scanf("%d",&h);getchar();if(h=1)k=Delete_a_record_name(stu,n);elsek=Delete_a_record_num(stu,n);returnk;}intFind_num(Studentstud[],intn)/*按编号查找并显示一个记录*/{chars[20];inti=1;printf("\t\t\tinputhis(her)num:");/*交互式输入*/scanf("\t\t\t%s",s);while(strcmp(stud[i].num,s)!=0&&i<=n)i++;if(i>n)/*查找判断*/{printf("\t\t\tnotfind!\n");/*输入失败信息*/return0;}printf("\t\t\this(her)number:%s\n",stud[i].num);printf("\t\t\this(her)name:%s\n",stud[i].name);printf("\t\t\this(her)address:%s\n",stud[i].addr);printf("\t\t\this(her)phone:%s\n",stud[i].phone);printf("\t\t\this(her)lei:%s\n",stud[i].lei);printf("\t\t\this(her)birthday:%s\n",stud[i].birthday);returni;/*输出该人的信息*/}intFind_name(Studentstud[],intn)/*按姓名查找并显示一个记录*/{chars[20];inti=1;printf("\t\t\tinputhis(her)name:");/*交互式输入*/scanf("\t\t\t%s",s);while(strcmp(stud[i].name,s)!=0&&i<=n)i++;if(i>n)/*查找判断*/{printf("\t\t\tnotfind!\n");/*输入失败信息*/return0;}printf("\t\t\this(her)number:%s\n",stud[i].num);printf("\t\t\this(her)name:%s\n",stud[i].name);printf("\t\t\this(her)address:%s\n",stud[i].addr);printf("\t\t\this(her)phone:%s\n",stud[i].phone);printf("\t\t\this(her)lei:%s\n",stud[i].lei);printf("\t\t\this(her)birthday:%d\n",stud[i].birthday);returni;/*输出该人的信息*/}intFind_phone(Studentstud[],intn)/*按电话号码查找并显示一个记录*/{chars[20];inti=1;printf("\t\t\tinputhis(her)phone:");/*交互式输入*/scanf("\t\t\t%s",s);while(strcmp(stud[i].phone,s)!=0&&i<=n)i++;/*查找判断*/if(i>n){printf("\t\t\tnotfind!\n");/*输入失败信息*/return0;}printf("\t\t\this(her)number:%s\n",stud[i].num);printf("\t\t\this(her)name:%s\n",stud[i].name);printf("\t\t\this(her)address:%s\n",stud[i].addr);/*输出该人的信息*/printf("\t\t\this(her)phone:%s\n",stud[i].phone);printf("\t\t\this(her)lei:%s\n",stud[i].lei);printf("\t\t\this(her)birthday:%d\n",stud[i].birthday);returni;}voidFind(Studentstud[],intn){inth,k;printf("\t\t\t按姓名查找请输入1，按编号查找请输入2,按电话号码查找请输入3\n");printf("\t\t\t");scanf("%d",&h);getchar();if(h==1)k=Find_name(stu,n);if(h==2)k=Find_num(stu,n);if(h==3)k=Find_phone(stu,n);}intAddfromText(Studentstud[],intn){inti=1,count;/*从文件中读入数据*/FILE*fp;/*定义文件指针*/charfilename[20];/*定义文件名*/printf("\t\t\tInputthefilename:");scanf("\t\t\t%s",filename);/*输入文件名*/if((fp=fopen(filename,"rb"))==NULL)/*打开文件*/{printf("\t\t\tcann'topenthefile\n");/*打开失败信息*/printf("\t\t\t");system("pause");return(n);}fscanf(fp,"%d",&count);/*读入总记录量*/while(i<=count){/*循环读入数据*/fscanf(fp,"%s%s%s%s%s%s",stud[n+i].num,stud[n+i].name,stud[n+i].addr,stud[n+i].phone,stud[n+i].lei,stud[n+i].birthday);i++;}n+=count;fclose(fp);/*关闭文件*/printf("\t\t\tSuccessed!\n");printf("\t\t\t");system("pause");return(n);}voidWritetoText(Studentstud[],intn)//将所有记录写入文件{inti=1;FILE*fp;/*定义文件指针*//*定义文件名*/charfilename[20];printf("\t\t\tWriteRecordstoaTextFile\n");printf("\t\t\tInputthefilename:");scanf("\t\t\t%s",filename);/*输入文件名*/if((fp=fopen(filename,"w"))==NULL)/*打开文件*/{printf("\t\t\tcann'topenthefile\n");system("pause");return;}fprintf(fp,"%d\n",n);/*循环写入数据*/while(i<=n){fprintf(fp,"\t%-8s%-18s%-18s%-15s%-8s%-8s\n",stud[i].num,stud[i].name,stud[i].addr,stud[i].phone,stud[i].lei,stud[i].birthday);i++;}fclose(fp);/*关闭文件*/printf("\t\t\tSuccessed!\n");/*返回成功信息*/}voidDeep(Studentstud[],intn){inth=0,i;i=1;while(i<=n){h++;i*=2;}printf("\t\t\t该树的深度为%d\n",h);system("pause");}voidSort_by_num(Studentstud[],intn)/*按编号排序*/{inti,j;chart[10];for(i=1;i<n;i++)/*冒泡法排序*/for(j=1;j<n-i;j++)if(strcmp(stud[j].num,stud[j+1].num)>0){strcpy(t,stud[j+1].num);strcpy(stud[j+1].num,stud[j].num);strcpy(stud[j].num,t);strcpy(t,stud[j+1].name);strcpy(stud[j+1].name,stud[j].name);strcpy(stud[j].name,t);strcpy(t,stud[j+1].addr);strcpy(stud[j+1].addr,stud[j].addr);strcpy(stud[j].addr,t);strcpy(t,stud[j+1].phone);strcpy(stud[j+1].phone,stud[j].phone);strcpy(stud[j].phone,t);strcpy(t,stud[j+1].lei);strcpy(stud[j+1].lei,stud[j].lei);strcpy(stud[j].lei,t);strcpy(t,stud[j+1].birthday);strcpy(stud[j+1].birthday,stud[j].birthday);strcpy(stud[j].birthday,t);}printf("\t\t\t按编号排序成功!\n");system("pause");}voidSort_by_birthday(Studentstud[],intn){/*按生日排序*/inti,j;chart[10];for(i=1;i<n;i++)/*冒泡法排序*/for(j=1;j<n-i;j++)if(stud[j].birthday>stud[j+1].birthday){strcpy(t,stud[j+1].num);strcpy(stud[j+1].num,stud[j].num);strcpy(stud[j].num,t);strcpy(t,stud[j+1].name);strcpy(stud[j+1].name,stud[j].name);strcpy(stud[j].name,t);strcpy(t,stud[j+1].addr);strcpy(stud[j+1].addr,stud[j].addr);strcpy(stud[j].addr,t);strcpy(t,stud[j+1].phone);strcpy(stud[j+1].phone,stud[j].phone);strcpy(stud[j].phone,t);strcpy(t,stud[j+1].lei);strcpy(stud[j+1].lei,stud[j].lei);strcpy(stud[j].lei,t);strcpy(t,stud[j+1].birthday);strcpy(stud[j+1].birthday,stud[j].birthday);strcpy(stud[j].birthday,t);}printf("\t\t\t按生日排序成功!\n");system("pause");}voidSort(Studentstud[],intn){inth;printf("\t\t\t按编号排序请输入1，按生日排序请输入2\n");scanf("\t\t\t%d",&h);if(h==1)Sort_by_num(stu,n);if(h==2)Sort_by_birthday(stu,n);}voidCorrect(Studentstud[],intn){intk,h,j;printf("\t\t\t按姓名修改选择1，按编号修改选择2\n");printf("\t\t\t");scanf("%d",&h);getchar();if(h==1){k=Find_name(stu,n);printf("\t\t\t修改编号请输入1\n");printf("\t\t\t修改姓名请输入2\n");printf("\t\t\t修改地址请输入3\n");printf("\t\t\t修改电话请输入4\n");printf("\t\t\t修改关系请输入5\n");printf("\t\t\t修改生日请输入6\n");printf("\t\t\t");scanf("%d",&j);getchar();switch(j){case1:printf("\t\t请输入修改之后的编号:");scanf("%s",stud[k].num);break;case2:printf("\t\t请输入修改之后的姓名:");scanf("%s",stud[k].name);break;case3:printf("\t\t请输入修改之后的地址:");scanf("%s",stud[k].addr);break;case4:printf("\t\t请输入修改之后的电话:");scanf("%s",stud[k].phone);break;case5:printf("\t\t请输入修改之后的关系类型:");scanf("%s",stud[k].lei);break;case6:printf("\t\t请输入修改之后的生日:");scanf("%s",stud[k].birthday);}}if(h==2){k=Find_num(stu,n);printf("\t\t\t修改编号请输入1\n");printf("\t\t\t修改姓名请输入2\n");printf("\t\t\t修改地址请输入3\n");printf("\t\t\t修改电话请输入4\n");printf("\t\t\t修改请输关系入5\n");printf("\t\t\t修改生日请输入6\n");printf("\t\t\t");scanf("%d",&j);getchar();switch(j){case1:printf("\t\t请输入修改之后的编号:");scanf("%s",stud[k].num);break;case2:printf("\t\t请输入修改之后的姓名:");scanf("%s",stud[k].name);break;case3:printf("\t\t请输入修改之后的地址:");scanf("%s",stud[k].addr);break;case4:printf("\t\t请输入修改之后的电话:");scanf("%s",stud[k].phone);break;case5:printf("\t\t请输入修改之后的关系类型:");scanf("%s",stud[k].lei);break;case6:printf("\t\t请输入修改之后的生日:");scanf("%s",stud[k].birthday);}}}voidRelative(Studentstud[],intn)//显示特定关系的人1：家人，2：朋友和同学，3：同事，4：重要工作合作伙伴5：陌生人{inti,k=0;charx,c[2];printf("\t\t\t显示家人请输入1\n");printf("\t\t\t显示朋友和同学请输入2\n");printf("\t\t\t显示同事请输入3\n");printf("\t\t\t显示重要工作合作伙伴请输入4\n");printf("\t\t\t显示陌生人请输入5\n");printf("\t\t\t");scanf("%s",c);x=getchar();printf("---------------------------------------------------------------------\n");/*格式头*/printf("numnameaddressphoneleibirthday\n");printf("---------------------------------------------------------------------\n");for(i=1;i<=n;i++)if(strcmp(stud[i].lei,c)==0){k++;printf("%-10s%-18s%-18s%-15s%-8s%-8s\n",stud[i].num,stud[i].name,stud[i].addr,stud[i].phone,stud[i].lei,stud[i].birthday);if(i>1&&i%10==0){/*每十个暂停*/printf("----------------------------------------------------------------\n");/*格式*/printf("\t\t");system("pause");printf("----------------------------------------------------------------\n");}}printf("\t\t");printf("\t\t\t共有%d个此类联系人\n",k);system("pause");}voidmain()/*主函数*/{intn=0;for(;;){switch(menu_select())/*选择判断*/{case1:printf("\t\t\tInputRecords\n");n=Input(stu,n);/*输入若干条记录*/break;case2:printf("\t\t\tDisplayAllRecords\n");LEVER_Display(stu,n);break;/*显示所有记录*/case3:printf("\t\t\tInsertaRecord\n");n=Insert_a_record(stu,n);printf("\t\t\t");/*插入一条记录*/system("pause");break;case4:printf("\t\t\tDeleteaRecord\n");n=Delete_a_record(stu,n);printf("\t\t\t");system("pause");break;/*按姓名查找，删除一条记录*/case5:printf("\t\t\tFind\n");Find(stu,n);/*查找并显示一个记录*/printf("\t\t\t");system("pause");br