數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---家譜系統(tǒng)的設(shè)計與實現(xiàn)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：29 大小：631.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---家譜系統(tǒng)的設(shè)計與實現(xiàn)_第1頁

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

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

文檔簡介

1、　　項目名稱：家譜系統(tǒng)的設(shè)計與實現(xiàn)　　學(xué)生姓名： 　　學(xué) 號： 　　班級：　 　　指導(dǎo)教師：

2、　　2011年12月23日　　目錄　　1系統(tǒng)需求分析1　　1.1 問題分析1　　1.2 任務(wù)意義1　　2 設(shè)數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明2</

3、p>　　3 詳細(xì)設(shè)計和編碼3　　3.1初始化3　　3.2功能選擇4　　3.3信息輸入7　　3.4信息輸出

4、7　　3.5信息存盤8　　3.6信息清盤9　　3.7信息查詢10　　4 實驗結(jié)果13

5、　4.1菜單函數(shù)功能測試13　　4.2輸入功能函數(shù)測試13　　4.3輸出功能函數(shù)測試13　　4.4清盤功能函數(shù)測試13　　4.5存盤功能函數(shù)測試14　　4.6查詢功能函數(shù)測試15

6、;　　致謝17　　參考文獻(xiàn)18　　附錄：源代碼19　　1系統(tǒng)需求分析　　1.1 問題分析<

7、/b>　　從課程設(shè)計的題目要求可以知道，我需要設(shè)計一個對數(shù)據(jù)輸入，輸出，儲存，查找的多功能軟件，我選擇用二叉樹來保存家族的基本信息，包括姓名及它們的關(guān)系，但是由于家族信息很巨大而且關(guān)系很復(fù)雜所以采用二叉樹來儲存它們的信息及輸出它們的關(guān)系。并且具有保存文件的功能，以便下次直接使用先前存入的信息。　　1.2 任務(wù)意義

8、;　　家譜的功能是查詢家族每個人的信息，并且輸出它們的信息，還要具有查詢輸出功能。這樣復(fù)習(xí)了一下查詢。插入。刪除函數(shù)的應(yīng)用。并復(fù)習(xí)了上學(xué)期c語言的文件儲存及調(diào)用功能，子函數(shù)和遞歸調(diào)用功能，熟練運(yùn)用這些函數(shù)。　　2系統(tǒng)數(shù)據(jù)結(jié)構(gòu)設(shè)計及用法說明　　采用文件保存信息，并且從文件中輸出原先保存的信息，用結(jié)構(gòu)體fnode來儲

9、存家族的信息，采用遞歸的方法從fam中創(chuàng)建一個空二叉樹，然后初始化二叉樹。采用InputFam函數(shù)添加信息，OutputFam函數(shù)輸出信息，DelAll函數(shù)刪除家族的全部記錄，SaveFile函數(shù)保存添加的信息，F(xiàn)indNode函數(shù)查找節(jié)點。　　圖2 數(shù)據(jù)存儲結(jié)構(gòu)圖　　相應(yīng)的存儲結(jié)構(gòu)代碼為：　　typedef s

10、truct fnode　　{　　char father[NAMEWIDTH]; 　　char wife[NAMEWIDTH];　　char son[NAMEWIDTH];　　ch

11、ar brother[NAMEWIDTH];　　}FamType;　　typedef struct tnode　　{　　char name[NAMEWIDTH];<p

12、>　　struct tnode *lchild,*rchild;　　}BTree; 　　3 詳細(xì)設(shè)計和編碼　　3.1初始化　　圖3-1為初始化函數(shù)的流程圖，主要是對二叉樹中數(shù)據(jù)域置

13、空，對二叉樹中的數(shù)據(jù)進(jìn)行初始化。　　代碼如下：　　BTree *CreatBTree(char *root,FamType fam[],int n) //從fam中（含n個記錄）遞歸創(chuàng)建一棵二叉樹　　{<

14、p>　　int i=0,j;　　BTree *bt,*p;　　bt=(BTree *)malloc(sizeof(BTree)); //創(chuàng)建父親結(jié)點　　strcpy(bt->name,root);　　bt->lchild=bt

15、->rchild=NULL;　　while(i<n&&strcmp(fam[i].father,root)!=0)　　i++;　　if(i<n) //找到該姓名的記錄<

16、;/p>　　{　　p=(BTree *)malloc(sizeof(BTree)); //創(chuàng)建母親結(jié)點　　p->lchild=p->rchild=NULL;　　strcpy(p->name,fam[i].wife);&l

17、t;/p>　　bt->lchild=p;　　for(j=0;j<n;j++) //找所有兒子　　if(strcmp(fam[j].father,root)==0) //找到一個兒子　　{<

18、/p>　　p->rchild=CreatBTree(fam[j].son,fam,n);　　p=p->rchild;　　}　　}　　return(bt);&

19、lt;/p>　　}　　圖3-1 初始化函數(shù)流程圖　　3.2功能選擇　　圖3-2為功能選擇模塊函數(shù)的流程圖，主要提供1：文件 2：家譜兩個功能模塊讓用戶選擇。輸入數(shù)字1的時候，出現(xiàn)界面1：輸入 2：輸出 9：

20、清盤 0：存盤返回。返回后輸入數(shù)字2，出現(xiàn)界面1：找某人的所有兒子 2：找某人所有祖先 3：找某人所有兄弟。用戶根據(jù)提示操作。　　代碼如下：　　void main()　　{　　BTree *bt;

21、　　BTree *p,*father;　　FamType fam[MaxSize];　　int n,sel,sell;　　char xm[NAMEWIDTH];　　ReadFile(fam,n);<p

22、>　　do　　{　　cout<<"1.文件 2:家譜 0:退出請選擇: ";　　cin>>sel;

23、switch(sel)　　{　　case 1:　　do　　{　　cout<

24、;<"1:輸入 2:輸出 9:全清 0:存盤返回請選擇: ";　　cin>>sell;　　switch(sell)　　{　　case 9:</p&g

25、t;　　DelAll(fam,n);　　break;　　case 1:　　InputFam(fam,n);　　break;</p&

26、gt;　　case 2:　　OutputFile(fam,n);　　break;　　case 0:　　SaveFile(fam,n);&

27、lt;/p>　　break;　　}　　}while(sell!=0);　　break;　　case 2:<

28、/b>　　bt=CreatBTree("f1",fam,n);　　do　　{　　cout<<" 1:找某人所有兒子 2:找某人所有祖先 3:查找某人

29、所有兄弟 0:返回請選擇:";　　cin>>sell;　　switch(sell)　　{　　case 1:　　FindSon(b

30、t);　　break;　　case 2:　　cout<<">>";　　Ancestor(bt);　　cout&

31、lt;<endl;　　break;　　case 3:　　cout<<">>";　　FindBrother(bt);<

32、p>　　cout<<endl;　　break;　　}　　}while(sell!=0);　　break;<p&

33、gt;　　}　　}while(sel!=0);}　　圖3-2功能選擇模塊函數(shù)流程圖　　3.3信息輸入　　圖3-3為信息輸入模塊函數(shù)的流程圖，出現(xiàn)界面請輸入父親、母親和兒子的姓名

34、　　讓用戶輸入信息。　　代碼如下：　　void InputFam(FamType fam[],int &n) //添加一個記錄　　{</p&

35、gt;　　cout<<" >>輸入父親、母親和兒子姓名:";　　cin>>fam[n].father>>fam[n].wife>>fam[n].son;　　n++;<b

36、>　　}　　圖3-3信息輸入模塊函數(shù)流程圖　　3.4信息輸出　　圖3-4為信息輸出模塊函數(shù)的流程圖，自動輸出數(shù)據(jù)的信息及它們之間的家譜關(guān)系。按順序輸出父親，母親，兒子。　　代碼如下：<

37、/b>　　void OutputFile(FamType fam[],int n) //輸出簡樸文件的所有記錄　　{　　int i;　　if(n<0

38、)　　{　　cout<<" >>沒有任何記錄!"<<endl;　　return;　　}</b&g

39、t;　　for(i=0;i<n;i++)　　cout<<fam[i].father<<fam[i].wife<<fam[i].son;　　}　　圖3-4信息輸出模塊函數(shù)流程圖

40、;　　3.5信息存盤　　圖3-5為信息存盤模塊函數(shù)的流程圖，將用戶輸入的信息存盤，下次要用時自動調(diào)用。　　代碼如下：　　void SaveFile(FamType fam[],int n) /

41、/將fam數(shù)組存入數(shù)據(jù)家譜文件　　{　　int i;　　FILE *fp;　　if((fp=fopen("fam.dat","w

42、b"))==NULL)　　{　　cout<<" >>數(shù)據(jù)家譜文件不能打開"<<endl;　　return;　　}

43、　　for(i=0;i<n;i++)　　fwrite(&fam[i],sizeof(FamType),1,fp);　　fclose(fp);　　}　　圖3-5

44、信息存盤模塊函數(shù)流程圖　　3.6信息清盤　　圖3-6為信息清盤模塊函數(shù)的流程圖，將用戶輸入的信息全部清盤。代碼如下；　　void DelAll(FamType fam[],int &n) //清除家譜文件的全部記錄&l

45、t;p>　　{　　FILE *fp;　　if((fp=fopen("fam.dat","wb"))==NULL)　　{<p&

46、gt;　　cout<<" >>不能打開家譜文件"<<endl;　　return;　　}　　n=0;

47、fclose(fp);　　}　　圖3-6信息讀盤模塊函數(shù)流程圖　　3.7信息查詢　　圖3-7為信息查詢模塊函數(shù)的流程圖，查詢用戶輸入數(shù)據(jù)的信息及家譜關(guān)系。具有的功能是1：找某人所有兒子2：找某人所

48、有祖先 3：找某人所有兄弟。用戶根據(jù)需要操作。　　找某人所有兒子的代碼：　　void FindSon(BTree *bt) //輸出某人的所有兒子　　{　　char xm[NAMEWIDTH];<

49、p>　　BTree *p;　　cout<<" >>父親姓名:";　　cin>>xm;　　p=FindNode(bt,xm);　　if(

50、p==NULL)　　cout<<" >>不存在"<<xm<<"的父親!"<<endl;　　else　　{<p

51、>　　p=p->lchild;　　if(p==NULL)　　cout<<" >>"<<xm<<"沒有妻子"<<endl;　　else<

52、p>　　{　　p=p->rchild;　　if(p==NULL)　　cout<<" >>"<<xm<<"沒有兒子!";

53、;　　else　　{　　cout<<" >>"<<xm<<"的兒子:";　　while(p!=NULL)

54、{　　cout<<p->name;　　p=p->rchild;　　}　　cout<<endl;　　}

55、;　　}　　}　　}　　//找某人所有祖先的代碼：　　void Ancestor(BTree *bt)

56、 //輸出某人所有的祖先　　{　　BTree *p;　　char xm[NAMEWIDTH];　　cout<<" >>輸入姓名:";

57、　　cin>>xm;　　p=FindNode(bt,xm);　　if(p!=NULL)　　Path(bt,p);　　else

58、;　　cout<<" >>不存在"<<xm;　　}　　//找某人所有兄弟的代碼：　　void FindBrother(BTree *bt)

59、　　{　　char xm[NAMEWIDTH];　　BTree *p,*father;　　cout<<" >>某人的姓名:";　　cin>>xm;</p

60、>　　p=FindNode(bt,xm);　　Path1(bt,p); //雙親存在數(shù)組St[MaxSize]　　father=St[0]; 　　findson1(bt,father);

61、 //調(diào)用findson函數(shù)找兒子 　　}　　圖3-7查詢模塊函數(shù)流程圖　　4 實驗結(jié)果　　4.1菜單函數(shù)功能測試　　系統(tǒng)運(yùn)

62、行后就會自動顯示如圖4-1的主菜單，選項包括：1、文件，2、家譜，0、退出，。當(dāng)用戶選擇相應(yīng)的代號就進(jìn)入相應(yīng)的功能模塊。　　圖4-1 主菜單函數(shù)功能檢測　　4.2輸入功能函數(shù)測試　　系統(tǒng)運(yùn)行后就會自動顯示如圖4-2的輸入功能模塊，界面出現(xiàn)1：輸入　　>>輸入父

63、親、母親和兒子的姓名用戶輸入信息。　　圖4-2輸入功能函數(shù)測試　　4.3輸出功能函數(shù)測試　　系統(tǒng)運(yùn)行后就會自動顯示如圖4-3的輸出功能模塊，界面出現(xiàn)2：輸出。用戶輸入數(shù)字2后系統(tǒng)自動輸出數(shù)據(jù)信息。　　圖4-3輸出功能函數(shù)測試

64、;　　4.4清盤功能函數(shù)測試　　系統(tǒng)運(yùn)行后就會自動顯示如圖4-4的清盤功能模塊，界面出現(xiàn)9：全清。用戶輸入數(shù)9后自動系統(tǒng)清除所有的數(shù)據(jù)并返回。　　圖4-4清盤功能函數(shù)測試　　4.5存盤功能函數(shù)測試　　系統(tǒng)運(yùn)行后就會自動顯示如圖4-5的存盤功能模塊，界面出現(xiàn)0：存盤返回。用

65、戶輸入數(shù)0后系統(tǒng)自動保存所有的數(shù)據(jù)并返回。　　圖4-5存盤功能函數(shù)測試　　4.6查詢功能函數(shù)測試　　系統(tǒng)運(yùn)行后就會自動顯示如圖4-6的查詢功能模塊，界面出現(xiàn)1：找某人的所有兒子　　圖4-6查詢功能函數(shù)測試5 體會　　程序的關(guān)鍵是掌

66、握二叉樹的相關(guān)操作、二叉樹的創(chuàng)建和運(yùn)用、結(jié)點的查找、祖宗結(jié)點的查找等。在編程的過程中，出現(xiàn)了很多問題，如二叉樹無法建立、程序內(nèi)存讀取不了、忘了添加頭文件等錯誤。在單步調(diào)試和添加提示輸出的情況下修改程序運(yùn)行正確。　　查找首先要判斷該結(jié)點是否為空，再與查找到的結(jié)點比較，否則會內(nèi)存無法讀取，強(qiáng)行結(jié)束程序。　　祖宗結(jié)點的查找一直是個大問題，在參考書的幫助下想到了

67、后續(xù)遍歷，是可以從孩子往上找到。　　兄弟結(jié)點的查找，往上找哥哥，還要往下找弟弟，首先要找到母親結(jié)點，再依次輸出。　　致謝　　感謝學(xué)校機(jī)房給我們提供良好的寫代碼環(huán)境。　　感謝松哥和瑩姐孜孜不倦的教導(dǎo)我們。<

68、;p>　　感謝在寫代碼期間同學(xué)們對我的幫助，讓我能順利的寫出代碼。　　參考文獻(xiàn)　　[1]譚浩強(qiáng).C語言課程設(shè)計（第三版）.北京：清華大學(xué)出版社, 1996.5　　[2]方超昆.C++程序設(shè)計教程.北京：郵電大學(xué)出版社, 2009

69、　　[3]李春葆.數(shù)據(jù)結(jié)構(gòu)教程（第3版）：清華大學(xué)出版社，2009　　[4]Walter Savitch.C++面向?qū)ο蟪绦蛟O(shè)計（第7版）：清華大學(xué)出版社，2010　　附錄：源代碼　　#include<iostream.h>

70、;　　#include<stdio.h>　　#include<malloc.h>　　#include<string.h>　　#include<stdlib.h>　　#define MaxWidth 40

71、　　#define MaxSize 30　　#define NAMEWIDTH 10　　typedef struct fnode　　{　　char father[NAMEWIDTH]; </p&

72、gt;　　char wife[NAMEWIDTH];　　char son[NAMEWIDTH];　　char brother[NAMEWIDTH];　　}FamType;　　typedef struct tnod

73、e　　{　　char name[NAMEWIDTH];　　struct tnode *lchild,*rchild;　　}BTree;

74、 //家譜樹類型　　BTree *CreatBTree(char *root,FamType fam[],int n) //從fam中（含n個記錄）遞歸創(chuàng)建一棵二叉樹　　{　　int i=0,j;　　BTree *bt,*p;

75、　　bt=(BTree *)malloc(sizeof(BTree)); //創(chuàng)建父親結(jié)點　　strcpy(bt->name,root);　　bt->lchild=bt->rchild=NULL;　　while(i<n&

76、amp;&strcmp(fam[i].father,root)!=0)　　i++;　　if(i<n) //找到該姓名的記錄　　{&

77、lt;p>　　p=(BTree *)malloc(sizeof(BTree)); //創(chuàng)建母親結(jié)點　　p->lchild=p->rchild=NULL;　　strcpy(p->name,fam[i].wife);　　bt->lchild=p;<

78、p>　　for(j=0;j<n;j++) //找所有兒子　　if(strcmp(fam[j].father,root)==0) //找到一個兒子　　{　　p->rchild=CreatBTree(fam[j].son

79、,fam,n);　　p=p->rchild;　　}　　}　　return(bt);　　}

80、　　BTree *FindNode(BTree *bt,char xm[]) //采用線序遞歸算法找name為xm的結(jié)點　　{　　BTree *p=bt;　　if(p==NULL)　　return(NU

81、LL);　　else　　{　　if(strcmp(p->name,xm)==0)　　return(p);　　else</b&

82、gt;　　{　　bt=FindNode(p->lchild,xm);　　if(bt!=NULL)　　return(bt);　　else</p&

83、gt;　　return(FindNode(p->rchild,xm));　　}　　}　　}　　void findson1(BTre

84、e *bt,BTree *p)//找p的孩子　　{　　char xm[NAMEWIDTH];　　if(p==NULL)　　cout<<"沒有孩子！";<b

85、>　　else　　{　　p=p->lchild;　　if(p==NULL)　　cout<<"沒有孩子！";

86、　else　　{　　p=p->rchild;　　if(p==NULL)　　cout<<"沒有兄弟!";　　else&

87、lt;/b>　　{　　cout<<"兄弟:";　　while(p!=NULL)　　{　　cout<<p-

88、>name<<" ";　　p=p->rchild;　　}　　cout<<endl;　　}<

89、b>　　}　　}　　}　　void FindSon(BTree *bt) //輸出某人的所有兒子　　{

90、　　char xm[NAMEWIDTH];　　BTree *p;　　cout<<" >>父親姓名:";　　cin>>xm;

91、;　　p=FindNode(bt,xm);　　if(p==NULL)　　cout<<" >>不存在"<<xm<<"的父親!"<<endl;　　else&

92、lt;p>　　{　　p=p->lchild;　　if(p==NULL)　　cout<<" >>"<<xm<<"沒有妻子"<<endl;<

93、;p>　　else　　{　　p=p->rchild;　　if(p==NULL)　　cout<<" >>"<<xm<<

94、"沒有兒子!";　　else　　{　　cout<<" >>"<<xm<<"的兒子:";

95、　while(p!=NULL)　　{　　cout<<p->name;　　p=p->rchild;　　}　　cout<<

96、endl;　　}　　}　　}　　}　　BTree *St[MaxSize];&

97、lt;/p>　　int Path(BTree *bt,BTree *s) //采用后續(xù)非遞歸遍歷法輸出從根結(jié)點到*s結(jié)點的路徑　　{　　BTree *p;　　int i,flag,top=-1;

98、 //棧指針置初值　　do　　{　　while(bt) //將bt的所有左結(jié)點進(jìn)棧　　{<

99、;p>　　top++;　　St[top]=bt;　　bt=bt->lchild;　　}　　p=NULL; //p指向當(dāng)前結(jié)點的前一個已訪問的結(jié)點

100、　　flag=1; //設(shè)置bt的訪問標(biāo)記為已訪問過　　while(top!=-1&&flag)　　{　　bt=St[top]; //取出當(dāng)前的棧頂元素

101、　　if(bt->rchild==p) //右子樹不存在或已被訪問　　{　　if(bt==s) //當(dāng)前訪問的結(jié)點為要找的結(jié)點，輸出路徑　　{<

102、/p>　　cout<<" >>所有祖先:";　　for(i=0;i<top;i++)　　cout<<St[i]->name<<endl;　　return 1;</

103、p>　　}　　else　　{　　top--; 　　p=bt; //p指向剛被訪

104、問的結(jié)點　　}　　}　　else　　{　　bt=bt->rchild;

105、 //bt指向右子樹　　flag=0; //設(shè)置未被訪問的標(biāo)記　　}　　}　　}while(top!=-1); //棧

106、不為空時循環(huán)　　return 0; //其他情況時返回0　　}　　int Path1(BTree *bt,BTree *s) //采用后續(xù)非遞歸遍歷法輸出從根結(jié)點到*s結(jié)點的路徑<

107、;b>　　{　　BTree *p;　　int i,flag,top=-1; //棧指針置初值　　do　　{&

108、lt;/p>　　while(bt) //將bt的所有左結(jié)點進(jìn)棧　　{　　top++;　　St[top]=bt;　　bt=bt->lch

109、ild;　　}　　p=NULL; //p指向當(dāng)前結(jié)點的前一個已訪問的結(jié)點　　flag=1; //設(shè)置bt的訪問標(biāo)記為已訪問過　　while(top!=-1

110、&&flag)　　{　　bt=St[top]; //取出當(dāng)前的棧頂元素　　if(bt->rchild==p) //右子樹不存在或已被訪問　　{</

111、b>　　if(bt==s) //當(dāng)前訪問的結(jié)點為要找的結(jié)點，輸出路徑　　{　　for(i=0;i<top;i++)　　return 1;

112、　　}　　else　　{　　top--; 　　p=bt; //p指向剛被訪問的結(jié)點<

113、;/p>　　}　　}　　else　　{　　bt=bt->rchild;

114、 //bt指向右子樹　　flag=0; //設(shè)置未被訪問的標(biāo)記　　}　　}　　}while(top!=-1); //棧不為空時循環(huán)&

115、lt;/p>　　return 0; //其他情況時返回0　　}　　void Ancestor(BTree *bt) //輸出某人所有的祖先　　{<

116、;/b>　　BTree *p;　　char xm[NAMEWIDTH];　　cout<<" >>輸入姓名:";　　cin>>xm;&l

117、t;/p>　　p=FindNode(bt,xm);　　if(p!=NULL)　　Path(bt,p);　　else　　cout<<" >>不存在"<<

118、xm;　　}　　void FindBrother(BTree *bt)　　{　　char xm[NAMEWIDTH];　　BTree *p,*father

119、;　　cout<<" >>某人的姓名:";　　cin>>xm;　　p=FindNode(bt,xm);　　Path1(bt,p);

120、 //雙親存在數(shù)組St[MaxSize]　　father=St[0]; 　　findson1(bt,father); //調(diào)用findson函數(shù)找兒子 　　}<p&

121、gt;　　void DelAll(FamType fam[],int &n) //清除家譜文件的全部記錄　　{　　FILE *fp;　　if((fp=fopen("fam.dat",&

122、quot;wb"))==NULL)　　{　　cout<<" >>不能打開家譜文件"<<endl;　　return;

123、;　　}　　n=0;　　fclose(fp);　　}　　void ReadFile(FamType fam[],int &n) //讀家譜文

124、件并存入fam數(shù)組中　　{　　FILE *fp;　　long length;　　int i;　　if((fp=fop

125、en("fam.dat","rb"))==NULL)　　{　　n=0;　　return;　　}<

126、;/b>　　fseek(fp,0,2); //家譜文件位置指針移到家譜文件尾　　length=ftell(fp); //length求出家譜文件長度　　rewind(fp);

127、 //家譜文件位置指針移到家譜文件首　　n=length/sizeof(FamType); //n求出家譜文件中的記錄個數(shù)　　for(i=0;i<n;i++)　　fread(&fam[i],sizeof(FamType),1,fp); //將家譜

128、文件中的數(shù)據(jù)讀到fam中　　fclose(fp);　　}　　void SaveFile(FamType fam[],int n) //將fam數(shù)組存入數(shù)據(jù)家譜文件　　{&l

129、t;/p>　　int i;　　FILE *fp;　　if((fp=fopen("fam.dat","wb"))==NULL)　　{&

130、lt;/p>　　cout<<" >>數(shù)據(jù)家譜文件不能打開"<<endl;　　return;　　}　　for(i=0;i<n;i++)</p&g

131、t;　　fwrite(&fam[i],sizeof(FamType),1,fp);　　fclose(fp);　　}　　void InputFam(FamType fam[],int &n) //添加一個記錄<

132、/p>　　{　　cout<<" >>輸入父親、母親和兒子姓名:";　　cin>>fam[n].father>>fam[n].wife>>fam[n].son;<b

133、>　　n++;　　}　　void OutputFile(FamType fam[],int n) //輸出簡樸文件的所有記錄　　{

134、int i;　　if(n<0)　　{　　cout<<" >>沒有任何記錄!"<<endl;　　r

135、eturn;　　}　　for(i=0;i<n;i++)　　cout<<fam[i].father<<fam[i].wife<<fam[i].son;　　}

136、　　void main()　　{　　BTree *bt;　　BTree *p,*father;　　FamType fam[MaxSize];<

137、p>　　int n,sel,sell;　　char xm[NAMEWIDTH];　　ReadFile(fam,n);　　do　　{　　cout<

138、;<"1.文件 2:家譜 0:退出請選擇: ";　　cin>>sel;　　switch(sel)　　{　　case 1:</b&

139、gt;　　do　　{　　cout<<"1:輸入 2:輸出 9:全清 0:存盤返回請選擇: ";　　cin>>sell;<

140、;p>　　switch(sell)　　{　　case 9:　　DelAll(fam,n);　　break;&l

141、t;b>　　case 1:　　InputFam(fam,n);　　break;　　case 2:　　OutputFile(fam,n);<p

142、>　　break;　　case 0:　　SaveFile(fam,n);　　break;　　}

143、　　}while(sell!=0);　　break;　　case 2:　　bt=CreatBTree("f1",fam,n);　　do&

144、lt;/b>　　{　　cout<<" 1:找某人所有兒子 2:找某人所有祖先 3:查找某人所有兄弟 0:返回請選擇:";　　cin>>sell;　　switch(sell)<

145、/p>　　{　　case 1:　　FindSon(bt);　　break;　　case 2:

146、　　cout<<">>";　　Ancestor(bt);　　cout<<endl;　　break;　　case 3:&

147、lt;/b>　　cout<<">>";　　FindBrother(bt);　　cout<<endl;　　break;<b&g

148、t;　　}　　}while(sell!=0);　　break;　　}　　}while(sel!=0);}　　數(shù)據(jù)結(jié)構(gòu)

149、課程設(shè)計　　成績評定　　成績評定： (百分制)　　指導(dǎo)教師簽字： 　　檢查時間：

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---家譜系統(tǒng)的設(shè)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---家譜系統(tǒng)的設(shè)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載