【正文】 ntNextNode[0]Name,name)。,然后按Enter鍵繼續(xù)):\n。cout\n\n\t請(qǐng)輸入 Parent[1] 要修改的姓名(如果不需要修改就輸入39。cinname。039。039。139。039。cinflag。039。139。if(strcmp(name,0)!=0)strcpy(TreeName,name)。,然后按Enter鍵繼續(xù)):\n。cout\n\n\t請(qǐng)輸入修改的姓名(如果不需要修改就輸入39。 NewNodeParent=Tree。 cout\n\n\t請(qǐng)輸入添加人員性別女(0) 男(1): 。 cout\n\n\t請(qǐng)輸入添加人員姓名: 。 cout\n\n\t子女的信息添加成功。 TreeNextNode[num+1]=NewNode。 NewNodeNum=0。 NewNodeNextNode[0]=new TreeNode。 cinNewNodeSex。 cinNewNodeName。} 添加子女 NewNode=new TreeNode。}Else if（選擇7）{ ifAll()。}Else if（選擇5）{ Change(TreeNode * Tree)。}Else if（選擇3）{ AddNew(TreeNode * Tree)。 if(選擇1){ CreatTree(TreeNode *Tree)。 cout\n\t7:讀取家譜信息文件。 cout\n\t5:修改某個(gè)人的信息。 cout\n\t3:添加新的成員。 cout\n\t1:輸入家譜信息建立多叉樹(shù)。//輸出已經(jīng)查找到的人的信息第四章 詳細(xì)設(shè)計(jì)構(gòu)想好總體規(guī)劃之后，便開(kāi)始設(shè)計(jì)程序中需要用到的各個(gè)功能函數(shù)，初步構(gòu)想是要先實(shí)現(xiàn)最基本的幾項(xiàng)功能，其中數(shù)據(jù)操作的有：增加成員，修改成員資料，刪除成員；數(shù)據(jù)存取的有：打開(kāi)家譜，新建家譜，保存家譜；數(shù)據(jù)查詢的有：查看某代信息，按姓名查找，查看成員關(guān)系，等等。//修改成員信息void AddNew(TreeNode * Tree)。//修改成員信息的菜單void SubMenue2(TreeNode *Tree)。//查找結(jié)點(diǎn)的函數(shù)void MainMenue(TreeNode *Tree)。//寫(xiě)入文件函數(shù)void ifAll()。//遍歷并輸出樹(shù)中的內(nèi)容void firstoftxt()。 //記錄這個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn) 實(shí)現(xiàn)方法完成功能的函數(shù)有 void CreatTree(TreeNode *Tree)。 //標(biāo)示節(jié)點(diǎn)的種類有女(0) 男(1) struct TreeNode * NextNode[20]。 //記錄這個(gè)人擁有幾個(gè)兒女 char Name[20]。4. 選做，考慮每個(gè)人有多個(gè)兄弟姐妹的情況。統(tǒng)計(jì)統(tǒng)計(jì)家族成員人數(shù)，查詢家族成員輩份。第二章 需求分析家譜管理系統(tǒng)系統(tǒng)總體說(shuō)明：以樹(shù)形結(jié)構(gòu)存儲(chǔ)家族信息，只考慮三代（祖父，父親，叔叔，姑姑，自己，兄弟姐妹，堂兄弟姐妹），只考慮每個(gè)人有0或者1個(gè)兄弟姐妹的情況。支持對(duì)家譜的存儲(chǔ)、更新、查詢、統(tǒng)計(jì)等操作。北華航天工業(yè)學(xué)院課程報(bào)告目 錄第一章 緒論 2第二章 需求分析 3 3 3 3第三章 概要設(shè)計(jì) 3 設(shè)計(jì)思想 3 實(shí)現(xiàn)方法 4第四章 詳細(xì)設(shè)計(jì) 4 4 4 5 添加子女 5 添加配偶 5 6 6 6 6 7第五章 調(diào)試分析 7第六章 測(cè)試結(jié)果 9致 謝 10參考文獻(xiàn) 11附 錄 11第一章 緒論目前，很多家庭家譜丟失，家庭一些關(guān)系混亂，為了避免這一問(wèn)題，制定一家譜程序。家譜用于記錄某家族歷代家族成員的情況與關(guān)系，實(shí)現(xiàn)對(duì)一個(gè)家族所有的資料進(jìn)行收集整理。并用計(jì)算機(jī)永久儲(chǔ)存家族數(shù)據(jù)，方便隨時(shí)調(diào)用。注意每個(gè)結(jié)點(diǎn)結(jié)構(gòu)。完成功能的詳細(xì)說(shuō)明：1．輸入家族成員情況，建立樹(shù)結(jié)構(gòu)（涉及創(chuàng)建二叉樹(shù)）；2．統(tǒng)計(jì)家族成員人數(shù)和每一個(gè)家庭成員人數(shù)（涉及樹(shù)的遍歷）；3．查詢家族成員輩份情況（任意輸入兩個(gè)家庭成員，查詢他們的關(guān)系，父子，祖孫，兄弟，堂兄弟，共同的祖先）。測(cè)試的數(shù)據(jù)有：田迎新 陳瑞英 田紫藤 田紫恒 孫超 李美霖 ……..第三章 概要設(shè)計(jì) 設(shè)計(jì)思想創(chuàng)建一棵樹(shù)，存儲(chǔ)家庭關(guān)系，數(shù)據(jù)類型有int Num。 //記錄這個(gè)人的姓名 char Sex。 //記錄這個(gè)人的兒女 struct TreeNode * Parent。//創(chuàng)建樹(shù)void OutPutAll(TreeNode *Tree)。//寫(xiě)入文件的開(kāi)始信息void ofAll(TreeNode *Tree)。//讀取文件的函數(shù)TreeNode * SearchTree(TreeNode *Tree,char name[],int length)。//主菜單void SubMenue1(TreeNode * Tree)。//添加新成員菜單void Change(TreeNode * Tree)。//添加新成員void OutPutMessage(TreeNode * Tree,char name[],int length)。cout\n\n\t *****請(qǐng)選擇你的操作****。 cout\n\t2:在家族中查找某人并輸出他或(她)的相應(yīng)信息。 cout\n\t4:輸出整個(gè)家譜信息。 cout\n\t6:家譜信息存入文件。 cout\n\t8:退出整個(gè)程序\n\t。 }Else if（選擇2）{ OutPutMessage(TreeNode * Tree,char name[],int length)。}Else if（選擇4）{ OutPutAll(TreeNode *Tree)。}Else if（選擇6）{ ofAll(TreeNode *Tree)。}Else{exit（0）。cout\n\n\t請(qǐng)輸入添加人員姓名: 。 cout\n\n\t請(qǐng)輸入添加人員性別女(0) 男(1): 。 num=TreeNum。 NewNodeNextNode[0]=NULL。 NewNodeParent=Tree。 TreeNum=TreeNum+1。 添加配偶 NewNode=new TreeNode。 cinNewNodeName。 cinNewNodeSex。 TreeNextNode[0]=NewNode。039。cinname。cout\n\n\t是否要修改性別:(如果需要就輸入39。,不需要修改就輸入39。然后按Enter鍵繼續(xù)):\n。if (flag==1){ if(TreeSex==39。) TreeSex=39。 else TreeSex=39。}cout\n\n\t請(qǐng)輸入 Parent[0] 要修改的姓名(如果不需要修改就輸入39。,然后按Enter鍵繼續(xù)):\n。if(strcmp(name,0)!=0) strcpy(TreeParentName,name)。039。cinname。cout\n\n\t請(qǐng)輸入 NewNodeNextNode[i]Name 修改的姓名(如果不需要修改就輸入39。,然后按Enter鍵繼續(xù)):\n。if(strcmp(name,0)!=0) strcpy(NewNodeNextNode[i]Name,name)。139。039。cinflag。039。139。039。039。cinname。cout\n\n\t是否要修改性別(如果需要就輸入39。,不需要修改就輸入39。然后按Enter鍵繼續(xù)):\n。if (flag==1){ if(TreeNextNode[i]Sex==39。) TreeNextNode[i]Sex=39。 else TreeNextNode[i]Sex=39。}第五章 調(diào)試分析第六章 測(cè)試結(jié)果父親姓名 田迎新 母親姓名 陳瑞英 姐姐 田紫藤 姐夫 孫超 本人 田紫恒 李美霖致 謝感謝孫紅艷老師辛苦教導(dǎo)與教誨，讓我學(xué)到了很多知識(shí)，提高了很大的能力。 今后，我一定會(huì)努力學(xué)習(xí)，用我的實(shí)際行動(dòng)來(lái)回報(bào)家長(zhǎng)，感謝我的老師，為學(xué)校爭(zhēng)光，努力為我們的國(guó)家，貢獻(xiàn)出一份微薄的貢獻(xiàn)！參考文獻(xiàn) [1]《數(shù)據(jù)結(jié)構(gòu)》Ｃ++語(yǔ)言版　嚴(yán)蔚敏　吳偉民編著 清華大學(xué)出版社 2011[2]《數(shù)據(jù)庫(kù)數(shù)據(jù)結(jié)構(gòu)軟件工程課程設(shè)計(jì)指導(dǎo)及習(xí)題解答》徐志才　方賢文　劉士喜編 北京師范大學(xué)出版社 2011[3]《C++語(yǔ)言程序設(shè)計(jì)》 何欽銘 顏暉 主編 高等教育出版社2008附 錄include include include //getchar 可以將鍵入的信息存到緩沖區(qū),按Enter鍵將進(jìn)行輸入include //system的頭文件,ex