海南大學數據結構課程設計報告

數據結構課程設計報告\課題名稱：個人通訊錄管理系統(tǒng)的設計班級：11級電子信息工程2班時間：2014年1月7日指導老師：一.需求分析1.1開發(fā)背景……………..........21.2項目目標……………..........21.3運行環(huán)境……………..........21.4項目任務書…………..........2二.技術路線2.1總體設計…………………..32.2源代碼及分析……..............43.測試分析…………………….....184.問題及解決方案.........................................................................225.心得體會.....................................................................................226.參考文獻.....................................................................................24一、需求分析1.1開發(fā)背景在這個科技飛速發(fā)展的信息時代，通訊錄在人們的日常生活及工作中發(fā)揮越來越大的作用，但是其中包含的龐大信息令人頭疼，很難處理，根據這一需求，我組開發(fā)了一個個人通訊錄管理系統(tǒng)，旨在于解決通訊錄龐大數據的存儲問題，幫助人們減少通訊錄數據的丟失所帶來的損失，便于對通訊錄進行添加、刪除、修改等基本操作。1.2項目目標本項目的目標是幫助人們處理在通訊錄管理上各種棘手問題，便于人們快捷高速地與聯(lián)系人建立良好的社會人脈關系。本項目將實現的功能主要有：1、存儲通訊錄2、通訊記錄管理系統(tǒng)(添加、刪除、修改通訊錄)3、查找記錄系統(tǒng)4、將通訊錄存儲到磁盤5、處理磁盤中的通訊錄6、通訊錄聯(lián)系人排序7、按關系顯示通訊錄8、人機工作界面友好1.3運行環(huán)境Windows2000及以上以上版本均可運行，硬件要求較低，一般的個人電腦配置已經足夠調試需安裝VisualC++6.0或相關軟件。1.4項目任務書。在Vc++6.0中用C語言編寫一個可以對通訊錄進行管理的系統(tǒng)，以實現上述所期望的8種功能功能：1、存儲通訊錄：管理人可以通過鍵盤輸入將通訊錄寫入CPU內存中并存儲，可以對其進行各種基本操作；2、通訊記錄管理系統(tǒng)：管理人可通過鍵盤操作對已將建立好的通訊錄進行添加、刪除、修改等操作使通訊錄更完善。3、查找記錄系統(tǒng)：管理人可以通過聯(lián)系人的姓名、電話、編號等基本信息查找目的聯(lián)系人。4、磁盤存儲通訊錄：管理人可通過鍵盤操作將存儲在CPU內存中的聯(lián)系人信息保存至磁盤中方便下次進行各種操作，也便于查看顯示。5、處理磁盤中的通訊錄：管理人可通過鍵盤操作將存儲在磁盤中的通訊錄讀入CPU內存，便于管理。6、通訊錄聯(lián)系人排序：管理人可通過鍵盤操作對通訊錄中的聯(lián)系人進行按生日或編號排序，編號可以根據與此聯(lián)系人的聯(lián)系頻度、認識時間長短、創(chuàng)建次序等原則自行定義，因此編號排序可用于說明該聯(lián)系人與管理人的關系深度，而按生日排序可以使管理人更好的了解聯(lián)系人的出生日期。7、按關系顯示通訊錄：管理人可通過鍵盤操作顯示對特定關系的聯(lián)系人的所有信息，便于查看及聯(lián)系。8、人機工作界面友好：具有較高的穩(wěn)定性和可用性，使操作輸出的信息準確無誤，操作簡單便捷，并且在內存方面要考慮全面到位，盡量能處理各種突發(fā)情況。2、技術路線2.1總體設計我組的設計思路：利用二叉樹的靜態(tài)數組存儲方法存儲通訊錄中的聯(lián)系人信息，使用按層遍歷可對存儲的聯(lián)系人信息進行各種基本操作。以下是我們程序設計的具體內容。1.結構體的定義：定義二叉樹中結點的數據域，其中包含聯(lián)系人的姓名、編號、電話、地址、生日及與管理人的關系（關系有家人、朋友和同學、同事、重要工作合作伙伴）。2.主函數內容：菜單選擇，其中包括12個功能選擇。3.Input子函數：通過鍵盤輸入數據建立通訊錄的聯(lián)系人信息并儲存至CPU內存中。4.LEVER_Display子函數：顯示儲存在CPU內存中的通訊錄聯(lián)系人信息。5.Insert_a_record子函數：往通訊錄中添加若干條新的記錄。6.Delete_a_record子函數：在已經建立好的通訊錄中通過聯(lián)系人的姓名，編號以及電話等信息查找到目的聯(lián)系人后對其進行刪除操作。7.Find子函數：在已經建立好的通訊錄中通過聯(lián)系人的姓名，編號以及電話等信息進行查找，因此該函數包含了三個查找的子函數。8.AddfromText子函數：將文件中存儲的聯(lián)系人信息添加到CPU內存中保存。9.WritetoText子函數：將CPU內存中存儲的聯(lián)系人信息添加到文件中保存。10.Sort子函數：對CPU內存中存儲的聯(lián)系人進行排序，有按編號排序和按生日排序兩種，管理人可選擇其中一種排序方法排序即可。11.Deep子函數：對CPU內存中已經建立好的二叉樹（其中存儲著聯(lián)系人信息)進行求深度操作。12.Correct子函數：對CPU內存中存儲的聯(lián)系人信息進行修改操作。13.Relative子函數：按聯(lián)系人與管理人的特定關系查找到目的聯(lián)系人并顯示該聯(lián)系人的相關信息。整體框圖如下所示：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");//系統(tǒng)命令，屏幕白底黑字printf("\t\t**************個人通訊錄管理系統(tǒng)*************\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個聯(lián)系人\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++)/*循環(huán)輸入*/{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){/*循環(huán)讀入數據*/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);/*循環(huá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個此類聯(lián)系人\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