數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--家族關(guān)系查詢系統(tǒng)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-04-02 格式：doc 頁(yè)數(shù)：16 大?。?85.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--家族關(guān)系查詢系統(tǒng)_第1頁(yè)

已閱讀1頁(yè)，還剩15頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程名稱: 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)　　課程設(shè)計(jì)題目: 家族關(guān)系查詢系統(tǒng)　　目錄 　　1 課程設(shè)計(jì)的目的…………………………　　2 需求分析…………………………………　　3

2、課程設(shè)計(jì)報(bào)告內(nèi)容………………………　　3.1概要設(shè)計(jì)…………………………………　　3.2詳細(xì)設(shè)計(jì)…………………………………　　3.3調(diào)試分析…………………………………　　3.4用戶手冊(cè)………………………………　　3.5測(cè)試結(jié)果…

3、………………………………　　3.6程序清單………………………………　　4 小結(jié) ………………………………………　　5 參考文獻(xiàn) …………………………………　　1.課程設(shè)計(jì)的目的　　(1) 熟練

4、使用 C 語(yǔ)言編寫程序，解決實(shí)際問題;　　(2) 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力;　　(3) 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能;　　(4) 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力;

5、　　2.需求分析　　隨著社會(huì)發(fā)展，人們使用紙質(zhì)的家譜已經(jīng)非常不方便而且不利于在家譜里進(jìn)行添加和修改。而用算法設(shè)計(jì)一個(gè)家族關(guān)系查詢系統(tǒng)則可以解決這個(gè)問題。數(shù)據(jù)結(jié)構(gòu)的二叉樹剛好滿足家譜的基本結(jié)構(gòu)。首先建立一個(gè)文件作為家譜，然后在文件中輸入字符串，實(shí)現(xiàn)了在文件中按照數(shù)據(jù)的邏輯關(guān)系進(jìn)進(jìn)輸入便可建立相應(yīng)的三叉鏈表。然后就是進(jìn)行數(shù)據(jù)的存儲(chǔ)、刪除及查找工作。</p&

6、gt;　　算法分析　　本次設(shè)計(jì)研究的是建立家族關(guān)系，實(shí)現(xiàn)對(duì)家族成員關(guān)系相關(guān)查詢的問題。在設(shè)計(jì)中使用的數(shù)據(jù)結(jié)構(gòu)為樹狀結(jié)構(gòu)，樹狀結(jié)構(gòu)采用三叉鏈表實(shí)現(xiàn)。我們?cè)诮⒑眉易尻P(guān)系后將其存儲(chǔ)在文件中，在文件中家族關(guān)系是以樹的形式存儲(chǔ)，運(yùn)用樹的操作使家族關(guān)系得以準(zhǔn)確建立。家族關(guān)系查詢系統(tǒng)可分為六大模塊，分別是創(chuàng)建、修改、查詢、保存、退出等。建立家族關(guān)

7、系模塊，建立家族關(guān)系并存入文件。建立時(shí)首先輸入家族關(guān)系的名稱，以此名稱為名建立文本文件。接下來按層輸入成員姓名，輸入一個(gè)在文件中寫入一個(gè)字符串，以回車鍵結(jié)束。打開一個(gè)家族關(guān)系。在界面輸入選項(xiàng)名，以家族關(guān)系名為文件名打開文件，如果家族關(guān)系不存在，返回空；如果存在，打開文件，讀取文件。向家族中添加一個(gè)新成員，添加的新成員要根據(jù)其父親確定其在家族中的位置。首先判斷該父親是否在此家族關(guān)系中，若存在，則查找其父親，將新節(jié)點(diǎn)插入其父親的最后一個(gè)孩子

8、之后；若沒有孩子，直接作為左孩子插入。以寫入的方式打開文件，更新數(shù)組中的信息，然后將數(shù)組中的信息寫入文件保存，關(guān)閉文件。查找功能模塊，查找一個(gè)成員的所有祖先及其兄弟，查找一個(gè)成員的所有祖先路徑，需要從它的父親一直向上查找?guī)ЦY(jié)點(diǎn)。查找一個(gè)成員的　　源程序　　#include <stdio.h> </

9、p>　　#include <stdlib.h> 　　#include <string.h> 　　#include<conio.h> 　　typedef char TElemType; 　　typedef in

10、t status; 　　typedef struct BiTPNode{ 　　TElemType data[10]; 　　struct BiTPNode *parent,*lchild,*rchild; //父親及左右孩子指針　　}BiTPNode,*BiPTree; &

11、lt;/p>　　BiPTree P; 　　BiPTree T; 　　//家譜的創(chuàng)建　　int Cre() 　　{ 　　syst

12、em("cls"); 　　FILE *fp; //聲明指向文件的指針　　char filename[40],str[10]; 　　printf("請(qǐng)輸入家譜名稱:"); 　　getchar(); <p&

13、gt;　　gets(filename); //輸入家譜名稱　　while(filename[0]==NULL) 　　{ 　　printf("家譜名不能為空,請(qǐng)重新輸入:"); 　　gets(filename); &

14、lt;/p>　　} 　　if((fp=fopen(filename,"w"))==NULL) 　　{ 　　printf("%s家譜創(chuàng)建失敗!\n",filename);

15、　　return 0; 　　} 　　printf("請(qǐng)輸入家譜內(nèi)容:\n"); 　　while (strlen(gets(str))>0) 　　{

16、　　fputs(str,fp); //向文件寫入字符串　　putc('\n',fp); 　　} 　　fclose(fp); //關(guān)閉文件　　printf(&

17、quot;按任一鍵繼續(xù)!"); 　　getch(); 　　return 1; 　　} 　　status loc(BiPTree T,BiPTree &P,TElemType na

18、me[10]){ 　　if(T)　　{　　P=T; 　　//字符串的比較　　i

19、f(!strcmp(name,T->data)) return 1; 　　if(loc(T->lchild,P,name)) return 1; 　　if(loc(T->rchild,P,name)) return 1;　　} <

20、;p>　　else 　　return 0; 　　} 　　//構(gòu)造二叉樹　　status inittree(BiPTree &T){ </p

21、>　　T=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　if(T) 　　return 0; 　　T->lchild=NULL; 　　T->rchild=NULL

22、; 　　T->parent=NULL; 　　return 1; 　　} 　　//載入家譜　　status Crt(BiPTree &T){

23、　　FILE *fp; 　　BiPTree Q,R,M,N; 　　char filename[40],name[10]; 　　system("cls"); //清屏　　R=(BiTPNode *)malloc(

24、sizeof(BiTPNode)); //分配存儲(chǔ)空間　　M=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　N=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　printf("請(qǐng)輸入家譜名:"); <

25、;p>　　getchar(); 　　gets(filename); 　　while(filename[0]==NULL) 　　{ 　　printf("家譜名不能為空,請(qǐng)重新輸入:");

26、　　gets(filename); 　　} 　　if((fp=fopen(filename,"r"))==NULL) 　　{ 　　printf("

27、%s家譜打開失敗!\n",filename); 　　return 0; 　　} 　　inittree(T); 　　fscanf(fp,"%s",name); //從文件讀入姓名&l

28、t;p>　　strcpy(T->data,name); 　　T->lchild=NULL; 　　T->rchild=NULL; 　　T->parent=NULL; 　　fclose(fp); 　　if

29、((fp=fopen(filename,"r"))==NULL) 　　{ 　　printf("%家譜打開失敗!\n",filename); 　　return 0; 　　} &l

30、t;/b>　　fscanf(fp,"%s",name); 　　while(!feof(fp)){ 　　if(loc(T,P,name)){ 　　fscanf(fp,"%s",name); <p&g

31、t;　　Q=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　strcpy(Q->data,name); 　　P->lchild=Q; //構(gòu)建孩子　　Q->parent=P; 　　Q->lchild=NULL; &l

32、t;/p>　　Q->rchild=NULL; 　　N=P; 　　} 　　else if(!loc(T,P,name)){ 　　Q=(BiTPNode *)mall

33、oc(sizeof(BiTPNode)); 　　R=N; 　　R=R->lchild; 　　while(R){ 　　M=R; 　　R=R->r

34、child;} 　　strcpy(Q->data,name); 　　M->rchild=Q; 　　Q->parent=M; 　　Q->lchild=NULL; 　　Q->rchild=NULL;} &

35、lt;/p>　　fscanf(fp,"%s",name); 　　} 　　printf("信息載入成功,按任一鍵繼續(xù)!"); 　　getch();

36、　　return 1; 　　} 　　//添加成員　　status in(BiPTree &T){ 　　char father[10],name[10]; </p&g

37、t;　　BiPTree Q,M; 　　system("cls"); 　　printf("請(qǐng)輸入要添加到該家譜中的人的父親姓名:"); 　　getchar(); 　　gets(father);

38、;　　while(!loc(T,P,father)){ 　　printf("%s不在該家譜中!請(qǐng)重新輸入:",father); 　　gets(father);} 　　printf("請(qǐng)輸入要添加到該家譜中的人的姓名:"); &l

39、t;p>　　gets(name); 　　Q=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　M=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　strcpy(Q->data,name); 　　Q-

40、>lchild=NULL; 　　Q->rchild=NULL; 　　if(!P->lchild){ 　　P->lchild=Q; 　　Q->parent=P;} 　　else { &

41、lt;/b>　　P=P->lchild; 　　while(P){ 　　M=P; 　　P=P->rchild;} 　　M->rchild=Q; &

42、lt;p>　　Q->parent=M; 　　} 　　printf("成員添加成功,按任一鍵繼續(xù)!"); 　　getch(); 　　return 1; </p&

43、gt;　　} 　　//刪除成員　　status de(BiPTree &T){ 　　char name[10]; 　　system("cls");

44、 　　printf("請(qǐng)輸入要?jiǎng)h除的人的姓名:"); 　　getchar(); 　　gets(name); 　　while(!loc(T,P,name)){ 　　printf("%s不在該家譜中!請(qǐng)重

45、新輸入:",name); 　　gets(name);} 　　if(!P->rchild){ 　　if(P->parent->lchild==P) 　　P->parent->lchild=NULL; <p

46、>　　else 　　P->parent->rchild=NULL; 　　free(P);} 　　else if(P->rchild){ 　　if(P->parent->lchild==P) <

47、/p>　　P->parent->lchild=P->rchild; 　　else 　　P->parent->rchild=P->rchild; 　　free(P);}

48、　printf("成員刪除成功,按任一鍵繼續(xù)!"); 　　getch(); 　　return 1; 　　}　　status Show(TElemType e[10]){ <

49、;/p>　　printf("%s ",e); 　　return 1; 　　} 　　//二叉樹的遍歷　　status pre(BiPTree T,s

50、tatus(*visit)(TElemType[10])){ 　　if(T) { 　　if ((*visit)(T->data)) 　　if (pre(T->lchild,visit)) 　　if (pre(T->r

51、child,visit)) return 1; 　　return 0; 　　} 　　else return 1; 　　} 　　//家族成

52、員查詢　　status Sea(BiPTree T){ 　　char name[10]; 　　BiPTree N; 　　N=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　sys

53、tem("cls"); 　　printf("請(qǐng)輸入要查尋的人的姓名:"); 　　getchar(); 　　gets(name); 　　while(!loc(T,P,name)){ 　　pri

54、ntf("%s不在該家譜中!請(qǐng)重新輸入:",name); 　　gets(name);} 　　N=P; 　　if(P==T) 　　printf("%s的父親在該家譜中沒

55、有記載!\n",P->data); 　　else { 　　while(N->parent->rchild==N) 　　N=N->parent; 　　printf("%s的父親是:%s\n&q

56、uot;,P->data,N->parent->data);} 　　N=P; 　　if(P==T) 　　printf("%s沒有兄弟!\n",P->data); <

57、p>　　else if(!P->rchild&&P->parent->rchild!=P) 　　printf("%s沒有兄弟!\n",P->data); 　　else { 　　printf("%s的兄

58、弟有:\n",name); 　　while(N->rchild){ 　　printf("%s ",N->rchild->data); 　　N=N->rchild;} 　　N=P;

59、　　while(N->parent->rchild==N){ 　　printf("%s ",N->parent->data); 　　N=N->parent;} 　　printf("\n"); </

60、p>　　} 　　if(P==T) 　　printf("%s的祖先在該家譜中沒有記載!\n",name); 　　else <

61、p>　　printf("%s的祖先是:%s\n",name,T->data); 　　N=P; 　　if(!P->lchild){ 　　printf("%s沒有孩子!\n",name); <

62、p>　　printf("%s沒有后代\n",name);} 　　else { 　　printf("%s的孩子有:\n",name); 　　printf("%s ",P->lchild->data);

63、 　　N=N->lchild; 　　while(N->rchild){ 　　printf("%s ",N->rchild->data); 　　N=N->rchild;} 　　pri

64、ntf("\n"); 　　printf("%s的后代有:\n",name); 　　pre(P->lchild,Show); 　　printf("\n"); 　　} &l

65、t;/p>　　printf("按任一鍵繼續(xù)!"); 　　getch(); 　　return 1; 　　} 　　//文件的創(chuàng)建<

66、;/b>　　status write(BiPTree T,char filename[40]){ 　　FILE *fp; 　　if((fp=fopen(filename,"a+"))==NULL) 　　{ &

67、lt;/p>　　printf("%s文件創(chuàng)建失敗!\n",filename); 　　return 0; 　　} 　　fprintf(fp,"%s ",T->data); <

68、p>　　T=T->lchild; 　　while(T){ 　　fprintf(fp,"%s ",T->data); 　　T=T->rchild;} 　　fprintf(fp,"\n"); //輸出</p

69、>　　fclose(fp); 　　return 1; 　　} 　　status prewrite(BiPTree T,status(*visit)(BiPTree,char[40]),char filename[40]){

70、　　if(T) { 　　if (T->lchild) 　　(*visit)(T,filename); 　　prewrite(T->lchild,visit,filename); 　　prewrite(T-

71、>rchild,visit,filename); 　　return 1;} 　　else return 1; 　　}　　status wrong() 　　{ </

72、b>　　char a; 　　scanf("%c",&a); 　　printf("無(wú)此選項(xiàng),請(qǐng)重新選擇!(按任一鍵繼續(xù)!)"); 　　getch(); </b

73、>　　return 1; 　　} 　　//家譜的存儲(chǔ)　　status Sav(BiPTree T){ 　　FILE *fp;

74、　　char filename[40]; 　　system("cls"); 　　printf("請(qǐng)輸入新的文件名:"); 　　getchar(); 　　gets(filename); &l

75、t;p>　　while(filename[0]==NULL) 　　{ 　　printf("家譜名不能為空,請(qǐng)重新輸入:"); 　　gets(filename); 　　}

76、　　prewrite(T,write,filename); 　　printf("%s家譜保存成功,按任一鍵繼續(xù)!",filename); 　　getch(); 　　return 1; <

77、;p>　　} 　　//修改家譜　　status Upd(){ 　　system("cls"); 　　int xz; </p&g

78、t;　　while(1) 　　{ 　　system("cls"); 　　printf("\n\n\n\n");　　printf(&qu

79、ot; 家族成員的添加與刪除操作 \n");　　printf(" 請(qǐng)選擇 \n");　　printf(" 1.添加成員. \n"); 　　printf(" 2.刪除成員. \n&

80、quot;); 　　printf(" 3.返回上一級(jí). \n"); 　　printf(" 請(qǐng)選擇:"); 　　scanf("%d",&xz); 　　switch(xz) <

81、;/p>　　{ 　　case 1 : in(T);break; 　　case 2 : de(T);break; 　　case 3 : return 0; 　　default :</b

82、>　　wrong();　　break; 　　} 　　}

83、;　　}　　main() 　　{ 　　P=(BiTPNode *)malloc(sizeof(BiTPNode)); 　　int xz;

84、　　while(1) 　　{ 　　system("cls"); 　　printf("\n\n\n\n"); 　　p

85、rintf(" 家族關(guān)系查詢系統(tǒng) \n"); 　　printf(" 具體操作如下 \n"); 　　printf(" 1.創(chuàng)建家譜. \n"); 　　printf(" 2.

86、載入家譜. \n"); 　　printf(" 3.修改家譜. \n"); 　　printf(" 4.查尋成員. \n"); 　　printf(" 5.保存家譜.

87、 \n"); 　　printf(" 6.退出程序. \n"); 　　printf(" 請(qǐng)選擇操作:"); 　　scanf("%d",&xz); 　　switc

88、h(xz) 　　{ 　　case 1 : 　　Cre();　　break; &

89、lt;b>　　case 2 : 　　Crt(T);　　break; 　　case 3 : 　　Upd();<

90、/b>　　break; 　　case 4 : 　　Sea(T);　　break; <

91、p>　　case 5 : 　　Sav(T);　　break; 　　case 6 : 　　return 0; <

92、;/p>　　default :　　wrong();　　break; 　　}

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--家族關(guān)系查詢系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--家族關(guān)系查詢系統(tǒng)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載