家譜管理系統(tǒng)

1、洛 陽(yáng)理工學(xué) 院課 程 設(shè) 計(jì)報(bào) 告課程名稱(chēng)_ _ _ 數(shù)據(jù)結(jié)構(gòu)_課程設(shè)計(jì)_ _ _設(shè)計(jì)題目 _家譜管理系統(tǒng) _專(zhuān)計(jì)算機(jī)科學(xué)與技術(shù)業(yè) _ _ _ _ _班級(jí) _B150405_ _學(xué)號(hào)_ B15080822 _ _姓名 _ _ 宋士龍 _ _完成日期_2016_年 12月30日_ _ _?課程 設(shè)計(jì) 任 務(wù) 書(shū)設(shè)計(jì)題目 :家譜管理系統(tǒng)設(shè)計(jì)內(nèi)容與要求 :【問(wèn)題描述】: 實(shí)現(xiàn)具有下列功能得家譜管理系統(tǒng)1）、 輸入文件以存放最初家譜中各成員得信息 ,成員得信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期 (若其已死亡 ),也可附加其它信息、但不就是必需得。2）、 實(shí)現(xiàn)數(shù)據(jù)得存盤(pán)與

2、讀盤(pán) .3)、 顯示家譜。4）、按照出生日期查詢(xún)成員名單。5)、 按照姓名查詢(xún)，輸出成員信息（包括其本人、父親、孩子得信息）.6）、 修改某成員信息?！净疽蟆浚航缑嬉螅河泻侠淼锰崾?，每個(gè)功能可以設(shè)立菜單，根據(jù)提示 ,可以完成相關(guān)得功能要求 .存儲(chǔ)結(jié)構(gòu) :學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)， 但就是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。測(cè)試數(shù)據(jù)：要求使用、全部合法數(shù)據(jù) ;2、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試 ,以保證程序得穩(wěn)定 .測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏觅Y料中寫(xiě)明。指導(dǎo)教師： _ _ _年月日課 程 設(shè) 計(jì) 評(píng)語(yǔ)成績(jī)：指導(dǎo)教師 : _ _ _年月日一、算法思想本程序就是一個(gè)管理家譜得系統(tǒng),通過(guò)這個(gè)系

3、統(tǒng)可以對(duì)家族成員進(jìn)行創(chuàng)建、顯示、查找、修改、以及保存家譜與讀取家譜功能。該系統(tǒng)分為以下幾個(gè)模塊,分別就是 :創(chuàng)建家譜，顯示家譜、按姓名與生日查找家庭成員、修改家譜、存盤(pán)、讀盤(pán)以及退出系統(tǒng).本程序用到得存儲(chǔ)形式為多叉樹(shù)， 因?yàn)榧易V中每個(gè)人既有父母又有孩子,而且孩子得個(gè)數(shù)并不確定,所以用多叉樹(shù)來(lái)存儲(chǔ)最為合適。用多叉樹(shù)來(lái)存儲(chǔ)，就用用到多叉樹(shù)得遞歸創(chuàng)建及遞歸遍歷。因?yàn)榫褪嵌嗖鏄?shù)，所以遍歷時(shí)用廣度優(yōu)先搜索合適.本函數(shù)最主要得思想就就是遞歸調(diào)用,每個(gè)子函數(shù)中都會(huì)用到遞歸 .定義結(jié)構(gòu)體時(shí)給定指針數(shù)組得最大容量，來(lái)規(guī)定家譜中最多可以存多少人。定義一個(gè)家族樹(shù)得指針變量用來(lái)當(dāng)每個(gè)子函數(shù)得參數(shù),從而將其返回到主函數(shù)

4、中。以下時(shí)算法思想流程圖:家譜管理系統(tǒng)創(chuàng)建家譜顯示家譜查找成員修改家譜讀寫(xiě)家譜按按修修修存讀照照改改改盤(pán)盤(pán)姓生本父孩名日人母子退出系統(tǒng)二、模塊劃分1. int m n(）：主函數(shù)2. vod Creat re（ eeNoe Tree)：創(chuàng)建家族樹(shù)3. void OutPu ll(Tr eo *Tr e）:顯示家譜4. vod enue（ T eeNo e Tree)：主菜單5. vo ubMenue1（ T e Nd * ree）：副菜單 (修改選項(xiàng)菜單）6. v d Change(TreeNod Tree)：修改家譜7. TeeNoe Serch ee（ TreNod Tee， ar n，i

5、n en th):按照姓名查找家譜成員8. TreeN de Sea cT e1(reeNode Tr e， char birth ，int l ngt） :按照生日查找家譜成員9. oi utPutM s g (Tre N de ree, ar n m ,inleng）：輸出按姓名查找到得家譜成員10.void ut t ss e（ TreeNode T ee,char rh ， i tlength):輸出按生日查找到得家譜成員11.void S veFamily(T eeNode *roo）：保存家譜12.vod ReaFamly(TreeNod *r ot）：讀取家譜三、數(shù)據(jù)結(jié)構(gòu)tyed

6、ef tuTreeNo eintC il ；/記錄這個(gè)人擁有幾個(gè)兒女char Na e 20； /記錄這個(gè)人得姓名char birt a 2； /生日?int marriage ； /婚否（表示結(jié)婚,0 表示沒(méi)結(jié)婚 )?int deah;/生死（ 1 表示活著， 0 表示過(guò)世）cha Kind;/ 標(biāo)示節(jié)點(diǎn)得種類(lèi)有女男chaadd es 100 ;/住址?char l vema sa e 50 ;/死亡日期（如果其已經(jīng)死亡)struc T eeNod Nex ode20；/ 記錄這個(gè)人得兒女stucT eNode r nt;/記錄這個(gè)節(jié)點(diǎn)得父節(jié)點(diǎn)T eeN e, t e;四、測(cè)試第一組數(shù)據(jù)為

7、:爺爺，奶奶 ,爸爸 ,媽媽?zhuān)?，二?,二嬸 ,姐姐，三叔 ,三嬸，弟弟一共三代 11 個(gè)人 .其中爺爺就是根節(jié)點(diǎn)，奶奶為爺爺?shù)门渑?，同時(shí)也就是爺爺?shù)玫谝粋€(gè)后繼節(jié)點(diǎn) .爸爸，二叔，三叔為爺爺?shù)米优０职值门渑季褪菋寢?爸爸得子女就是我 .二叔得配偶就是二嬸，子女就是姐姐。三叔得得配偶就是三嬸，三叔得得子女就是弟弟 .進(jìn)入程序之后，首先進(jìn)行創(chuàng)建家譜，然后進(jìn)行存盤(pán)，之后進(jìn)行修改與查詢(xún)等步驟。退出程序在進(jìn)入程序時(shí)， 進(jìn)行讀盤(pán) .之后在進(jìn)行其她操作 ,程序完成之后退出即可。爺爺奶奶爸爸媽媽二叔二嬸三叔三嬸我姐姐弟弟圖 1 家族樹(shù)第一組數(shù)據(jù)測(cè)試截圖為：圖 顯示家譜圖 3 按照姓名查找家族成員圖 4存盤(pán)

8、第二組數(shù)據(jù)為：王老劉老王二張二王大李大王 小王 小一二圖 4 王家家族樹(shù)第二組數(shù)據(jù)測(cè)試截屏為 :圖 5 修改家族成員得信息圖 6 修改某個(gè)人得具體信息圖 7 按照生日查找某人圖 8 讀盤(pán)五、源程序 includ n l stdlib 、#incl d ifd WI 3#defineL system（ ls )defin ipForSa e printf（”t t 輸入文件名及保存位置（ eg：D： xample 、 xt) ：）#defi e Ti ForRead p ntf( ” tt文件名及其路徑（eg:D:e am le、 xt）：”）# l efine defineC E RTi Fo

9、rs stem(c ear）v p （tt輸入文件名及保存位置（eg：/he/xiong/exampl 、 txt ）：define T ForR ad） rintf( t t 文件名及其路徑(g:hom /xi n /e amp e、txt）：) nf# f ne max 5 / 保存得文件名得最大長(zhǎng)度 nt LAG 0;int a=1 ；t pedf st uct ree ode?inChildNum ； 記錄這個(gè)人擁有幾個(gè)兒女ch r Na e 0； /記錄這個(gè)人得姓名?chab th y 20； /生日?int arri ge； /婚否（表示結(jié)婚，0 表示沒(méi)結(jié)婚 )?int ath；

10、/生死（ 1 表示活著 ,0 表示過(guò)世 )ch ind； /標(biāo)示節(jié)點(diǎn)得種類(lèi)有女G 男 B?char ad ss1 0 ;/住址? ar livem ss ge 50;/ 死亡日期 ( 如果其已經(jīng)死亡)stru t TreeN de *NextNode 20;/記錄這個(gè)人得兒女str ct T e N de *Parent；/記錄這個(gè)節(jié)點(diǎn)得父節(jié)點(diǎn) TreeN de,* r；voi re tTree(T eeNode Tree)；voOutP tAl (T eeNode*Tre )；v d e ue(Treeod re） ;v id ubMenue1( reeode Tree)；voidSub e

11、n e2(Treeo e re ); oid Cha ge(T ee de Tr e）； oidAd e（ TreeNod Tree） ;TreeNode Sea chTr e（TreeNode ee， harna e， in le g h） ;T eeNod* Search re 1（Tree od *T ee,c arbrth,i t ngth） ； oid uP tMesa（ TreeNode * Tree ，c ar ame ， int len th） ;void Ou P tMessa 1（ Tree ode T ee,cha birth ,int le th） ; id Save

12、amily （ Tree de *r ot）；void ea Faml （ Tre N de r t); tm in()/ 主函數(shù)? T eNod r ;/Tr eNode *Tr e1;? / re 1 & （ *Tr e） ;Tr e=( ree o e ） ll （ sizeof （ Tr e ode)）；? ee Parent = UL ;strcpy（ Tr e- Nam ,0） ;Me （ Tree); eturn；void M nu（ T eeN deTr e)/輸出主菜單/ Tre No e *Tr e1； ee1=&Tr ； /? rc;? ar name20；chabir

13、0；while （）? system（cls ）”;? printf （ ” t）；pr ntf(nntt * * 歡迎 使用 家族 管 理 系 統(tǒng) * * * nn ）；?print （ ttA ：輸入家譜信息建立樹(shù)”） ;?p tB:輸出整個(gè)家譜信息” )；?p i tf （” nttC:按出生日期查找某人） ;?printf （” tD ：按姓名查找某人);printf( n : 修 改 某 個(gè) 人 得 信息”） ;?pri tf （” tF:存盤(pán) ） ;? r ntf（ ntG:讀盤(pán)）；?ri tf （ n ttH：退出整個(gè)程序nt);?=getchar();?w tch（c）?cas

14、e A:T e e * N wNod ;? N wNode=( ree ode )ma loc（ sizeof（ Tr Node）；? pri t（ t 請(qǐng)輸入姓名： ” )；? scanf( %s,Tre - Name)；?pr tf( ”nt 請(qǐng)輸入性別女G 男 B ： ） ;?getchar(）;? ca f( c”,（ Tree-Kind ）；? ree- a ent=Ne N de;? T e e N L;/? r tTr （ re )；/? p intf （” n t- - - - -家譜圖已經(jīng)建立成功 - -n）；print （ - - -請(qǐng)按Ent鍵繼續(xù)操作 - ）；ge ch

15、ar()；? br ak; ase B:? if(strcmp （T e - N me, ” ） =0)? ?p int (” nt 家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù)?gethar（ )；?b eak;n） ;?prin f（ n t 整個(gè)家譜得主要信息如下O t utAl （ Tree） ;: ）；?getcha ();?break;?caseC :if （ st c p(T e bi h ay， 0） =0）? ?prin f （ n家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù)n） ;?g tchar( ）；?brea；? printf （” nt 請(qǐng)輸入您要查找得出生日期： ”）；scanf（ s”

16、， bir h） ;?OutP tMes age1( ear hTree1（ Tre， brth,20 ）， bi th， 2）； r nt（ n nt - - - - - -* -* -* - - -* - - -*- n t )；getch（） ;? bre k;?ase :?f （strcm（e - N me， ”)=0）?rintf （”家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù)” );?getchar();? ?bre k;? ?printf( n t 請(qǐng)輸入您要查找得人得姓名：nt）；?scanf（ ” %s，”nme)；?O P Me ge( earc T e（ T ee， name， 2

17、0),name， 2）；? r tf （ n nt- -*- - - - - * - - -*- *- - *- - nt ）;?ge c ar(） ;?br k;? ase E:? f( trcmp （ T e-Na e， 0 ”） =0 ）? rin f( ” t 家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù) e char（ )；n”)；? ?br a ;?Ch n e(Tr e）；? g t har（）；? r ak； ?case ：? if （strc p(Tree-Nam , ” ） =0)?prin f(n t 家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù)n）；? get h r(） ;? ? brea；

18、? ? ?Sav a ly （ Tre );? e har（ );?b eak；?case ：? / if( trc p（ ree Na e，” ） =0 ） ?pr tf （家譜圖得多叉樹(shù)尚未建立請(qǐng)先建立樹(shù)n ）；?get ar（ )；? br ak；? /Read am ly(&Tree) ；?getchar();? break；?c e H：? ?printf （ nnt - - - -本次服務(wù)到此結(jié)束 - - - -” );?pr ntf（” t- - - - -歡迎下次使用- -”）；? t- - - - -謝謝 - - - - -n n”);? b eak；?cae n:? rea

19、k；def ult：? pri tf （ nnt - - -對(duì)不起！您得選擇不在服務(wù)范圍之內(nèi)！ - - - - ）；?rintf( t - -請(qǐng)您再次選擇所需得服務(wù)項(xiàng)！- - -” );? ?prin f（ nt - - - - -謝謝 - - - nt ” );? ?getc a (） ; ea；?if（ c=H | = f）? eak；?g tcha（ ); oid CreatTre （ Tr eN de ode) /創(chuàng)建樹(shù)i i;? reeNode *New de;?N o e (T eeNode *) al o（ sz of(Tree od )） ; No e e de0 =Ne No

20、de;No e-NextN de 0= ULL ；p intf( ” nt 請(qǐng)輸入出生日期: );s nf( ”s”， No - birth ay） ; ri tf（ n t 請(qǐng)輸入家庭住址： ” )； getchar（ );? nf(%s,Node addr ss）；pri t（ nt 請(qǐng)輸入就是否建在（1-就是或 0否 )： ）； canf( ”d ，&(No - deat )；?i (Node death=0）? ri tf（ nt sc nf（請(qǐng)輸入去世日期：） ；， d ivemas ag） ;? lse if(N de- d ath= 1)prin f( n t 仍然建在” );?

21、ri f( ” n t 請(qǐng)輸入 %s 得配偶得姓名（輸入0 代表沒(méi)結(jié)婚）： ， N dee);?canf( s， Ne Node Name）；?if （ strcm(Ne ode Name, ） !=0)?printf( t 請(qǐng)輸入配偶得出生日期: )；?scanf（ % ”，NewNod birthday ）；printf （” 請(qǐng)輸入家庭住址： );getcha（ ); ?sca f( ” s” ,NewNode addres） ;?pr ntf( ” 請(qǐng)輸入就是否建在（ 1就是或 0否 ): ); scanf（ ” d， & （ NewN de- ath)）；? if( ewNode d

22、eath=0 ）? ? rintf （ nt 請(qǐng)輸入去世日期:）；?s nf(%s ， ewNode ivemassa e） ;elif(Ne No e eah= 1 )? p i tf( nt 仍然建在”） ; ?pr ntf （ t 請(qǐng)輸入 s 得子女得數(shù)目(當(dāng)子女輸入時(shí)便停止輸入該成員有關(guān)信息ode me）；)： ，sc f （ d”， &( o e- C ild um);i（ (N d ChildNu )= s c（NewNode N m，0)=0?r tur；）? if( ode- ind= N de-K = g）N w o e Kin =B ；? lse? N Node Ki G；

23、? N wNod Ch ld u =0; e N e ex No e 0= ULL ；?N e xt d 0 e Nod；? o e Ne No 0 ren=Node； / 孩子得父母? f r(i=1;iCh ldN m;i+ ）? ? N de=（ reeode * ） malloc(s z of （ reeNo e）； a+;? printf （ t 請(qǐng)輸入 s 得第 d 子女得名字 :,Node N me，） ;?sc f( s ,New ode Na）；?printf （” nt 請(qǐng)輸入得第%d 子女得性別女G 男 B： ， Node- Nam ,i） ;? tchar();? sc

24、anf（ ”c”,NewNode Kind ）；? NewNo -Chi Num -1；? ?N de Nex No e =NewN de；? ? tTr e(No NextNo e i); / 從子女得數(shù)目開(kāi)始? oid OutPutAll （ Tr eNode *Tree)? nti, fl =0;?pr ntf(” n t * - * - * *- * * *- * * - );?p intf（”n姓名 : 出生日期： s 家庭住址： %s 性別： %c ，T e Name,Tr -b rt ay， Tr e addess， ree Kind ） ; f （ Tr e Ki d=G |T

25、r - ind= ）gflag=1 ；?pr（女”)； lsepri tf( ”男” )；? rintf （ t 就是否健在（1健在， 0-去世 )：” );if （ ree dea h= ) printf （ 1 ”)；else f （ Tre dea h=0 ） r ntf(0);（ ! （Tr e Nex Node 0）?pr nt（ nt 至今沒(méi)有配偶與子女n）；?re r；if( lag=1 ）? intf （ t 丈夫 姓名 :s”， Tree N x No 0- Nae); ? ls?pri tf（” nt 妻子 姓名 : s， T ee-N xtN e0 N me）；? t（”

26、 就是否健在(1健在 ,去世 ): ); f(Tree dea h=1) p ntf（ 1 )；ei ( r death=0） p in (0”）；?for(i=1;i hl Num； +）printf( ” 第 d 個(gè)子女得姓名: s出生日期 : s家庭住址 :%s性別 % ，i， reeNex N d i Name， ree xtNodei birthday, ee extNode ddre s,T ee Ne t odei Kind) ；?i (Tree- extNode Kind= G|Tree- NextN e Kind= g )? ?prin f( 女 ）；?else?print

27、(”男”） ;p i f(t 就是否健在 (1- 健在，去世） ： ） ;if （ Tre deat =1 ） pri tf(1);el e if（ Tree deth=0 ） printf(”）0;? rintf （ ” );for（ i= ； i =T ee Ch l m; +）? utPutA l(Tree NextNode i）；?Tr Node Se rcTree(TreeNode?i t ;?T ee ode NewN d；?if （strcmp（ Tree me， name)=0) Tr，char name ,int ngth）? f(l ngth=0)?FLAG=1；?el e

28、? FLAG= ;return re ;?i （ Tr e NextNod =NUL ）retur LL ；for（ i； i =Tree-Ch N m; +)if (i= ）? NewNode=SearchT ee（ T e- N xtNode i ， na e,） ; elseN wN d =S ar hT（ ree Next ode i ， a e， 20);? if （ e o！ =N LL ）? retrn NewNod ;?ret rn L；voi t tMe ge（ TreeNode *Tr， har m， i t ength）?int lag 0,i；?TreeNod ewNo

29、 e； i tf( nnt”- - - - *- -* - - - - *- - - - - ) ； if(Tree= ULL ）? r f( nn t該家譜圖中沒(méi)有這個(gè)人得信息請(qǐng)確認(rèn)就是否輸入錯(cuò)誤 ， am )；return;?p in（ n t 您所要找得人已經(jīng)找到信息如下所示：)；? rint ( t 姓名 :%s 出生日期 : s 家庭住址 :%s性別 : c, am ,Tree brthday,Tree adress, re-K n );（ ee Kind= |Tre Kind= ）g? lag=1;/標(biāo)記她(她）得性別? printf （ 女 ）;? se? pri f （男 )；

30、?p n（ t 就是否健在（ 1健在， 0去世） :）； if(Tree- eath=1） pintf( ” 1” );?els if(T ee-de t =0)printf （ ” ”)；N w o e=Tree-Par nt；?if ( L G= 1)? if （ fla =1)?print nt 她就是嫁入此家族得所以親生父母信息不在家譜內(nèi)包括? rin （” nt 丈夫姓名 :%s”， ewN de N me)；)；?e s? ?p t 她就是入贅此家族得所以親生父母信息不在家譜內(nèi)包括pri tf( ” nt 妻子姓名 :%s” ,NewNo e Name) ； ） ;(（ ew od

31、e Ch ldN m) ） /判斷她（她)就是否有孩子?p i tf( n得孩子得信息如下：） ;/ 輸出她（她)得孩子得信息f r（ i= ； i =N wNode- ildNum ； +）?pr n f（” nt 姓名 :%s性別： ， ewNod - ext o ei- me）；if （ NewNod xtN de i Kind= G wN de K nd= ）g ?pr ntf( 女 )；? se? rintf （”男 ）；?rin f（ t 就是否健在（健在,0-去世）：”）；?if （ Tre d ath=）printf （ ”1）；?elsei（ r e de th= 0)pri

32、nt （ ” ） ;?retu ;i（NewNode=N L )/判斷它就是不就是根節(jié)點(diǎn)如果就是得話(huà)就沒(méi)有父母兄弟信息?print (” n t 就是這個(gè)家譜圖里最年長(zhǎng)得人， n me)；?e se? if （ N Node-Kin G |NewNod ind= ) /判斷父親節(jié)點(diǎn)就是父親還就是母親? ? p n f( ”n t 母親 姓名： s， N wN e- am）；/輸出她（她 ) 得父母親得信息?p in (nt 父親姓名 : s” ,N wNo e-e t od 0 - Name)；? els? printf( n t 母親姓名 : s， e Node Next de 0-N me

33、） ;? prin f （ n t 父親 姓名： %,NewNo - a e);? if( ree ex Nod 0！ =N LL) / 判斷她 ( 她)就是否有配偶? ?if(f ag=1) /輸出她（她）得配偶得信息printf( nt 丈夫姓名 :s”， T ee- extNod - Name）；?elsei ? p intf( 妻子 姓名 :s,Tre NextNode ame） ; （ e Chi d um 0） 判斷她（她）就是否有孩子? ? intf(nt 得孩子得信息如下： ”); / 輸出她 (她 )得孩子得信息? ? f r(i=1 ； iNext ode i N me)；? ? i （ Tree Ne tNode Ki d= | Tree Kind=g ）? ?printf （ 女”）；? ? else?pr nt（”男”）；? p int （” t 就是否健在（ 1-健在， 0去世） :”）；? f （Tr death=）pr f （ ” 1”)； lif （ T ee-d ah=0) rintf （ 0