【正文】 ry。 //日 }。 T))。 //得到家譜中總?cè)藬?shù) int InGenerationPos(Person pNode)。 //把 insertSibling 揑入到以 firstSibling 為首的兄弟中 (供 CreateFamilytree 函數(shù)調(diào)用 ) void CopyInfoFromBiTreeToArray(Personamp。 //在列表控件中顯示其他信息 void FindInTree(HTREEITEMamp。T,char* parentname) { //本函數(shù)從文件 fp 中讀取信息到結(jié)點(diǎn) T 中 ,并讀取結(jié)點(diǎn)的父親名字到字符數(shù) 組 parentname 中 //分別讀取結(jié)點(diǎn)值 ,為 :姓名 ,出生日期 (年 ,月 ,日 ),婚否 ,地址 ,健在否 ,(如過(guò)世，還 有死亡日期 ) fscanf(fp,%s%d%d%d%d%s%d,T,amp。 if((fp=fopen(filename,r))==0) //打開(kāi)文件 filename return READ_FILE_ERROR。 } temp=new PersonNode。 } tempchild=tempsibling=0。\n39。 PreOrderTraverse(fp,Tsibling,Visit)。 int totalNums=0。 CopyInfoFromBiTreeToArray(T,startaddr)。 //返回樞軸位置 } void COperationFamilytree::QuickSort(QuickSortNode *order, int low, int high) { //本函數(shù)對(duì)順序表 order[low...high]作 快速排序 int pivotloc。 } } 五、調(diào)試分析 1．該課程設(shè)計(jì)只有一個(gè)主要類(lèi)，即對(duì)孩子 —— 兄弟二叉樹(shù)的操作類(lèi)。 七、測(cè)試結(jié)果 按下按鈕“打開(kāi)家譜”，打開(kāi)一個(gè)家譜文件（ *.ftf） 按下按 鈕“新建家譜”，新建一個(gè)家譜文件（ *.ftf） 按下按鈕“保存家譜”，將修改過(guò)的家譜保存 按下按鈕“另存家譜”，將修改過(guò)的家譜另存為一個(gè)家譜文件（ *.ftf） 按下按鈕“初除該人”，將樹(shù)型控件中選中的成員及其后代初除 按下按鈕“增加孩子”，給樹(shù)型控件中選中的成員增加一個(gè)孩子 按下按鈕“更改資料”，更改樹(shù)型控件中選中的成員的資料 按下按鈕“按照姓名查找”，將家譜中特定名字的成員的信息顯示在列表控件中 按下按鈕“確定兩人關(guān)系”，將家譜中某兩人的關(guān)系顯示出來(lái) 按下按鈕“出生日期排序”，將家譜中的所有成員按出生日期 排序并顯示在列表控件中 按下按鈕“按照生日查找”，將家譜中特定日期出生的成員的信息顯示在列表控件中 選擇菜單項(xiàng)目“關(guān)于”，顯示該程序的版權(quán)信息 選擇菜單項(xiàng)目“退出”，結(jié)束該程序的運(yùn)行 八、附錄 源程序文件名清單： amp。 —— 按姓名查找成員的實(shí)現(xiàn)單元 amp。 六、用戶(hù)手冊(cè) Windows95/98/ME 以及 Windows 2020/NT/XP 操作系統(tǒng)，執(zhí)行文 件為 。 (*order).oneself=T。(CompareDate(order[low].birthday,pivotkey)==1 ||CompareDate(order[low].birthday,pivotkey)==0)) ++low。 } void COperationFamilytree::SortByBirthday(QuickSortNode *order) { //本函數(shù)對(duì)順序表 order以出生日期的大小排序 int totalNums=0。 } else{ Find(Tsibling,Tname,month,day)。 } void COperationFamilytree::PreOrderTraverse(FILE* fp,Person amp。 fclose(fp)。 cmp=CompareDate(temp,parentT)。 return result。 if(T==0) //若過(guò)世 ,死亡日期合法性檢查 if(!IsDateValid(T)) return FILE_DATA_NOT_PRACTICAL。 8．為使程序結(jié)構(gòu)趨于清晰，分別使用 CAddInfoDlg、 CBirthdayDlg、 CDelInfoDlg、 CFileOpenAndSaveDlg、 CModifyInfoDlg、 CPersonalInfoDlg、 CRelationsDlg、 CSearchGenerationDlg 類(lèi)實(shí)現(xiàn)用戶(hù)窗口對(duì)于家譜的增加成員、按生日查找、初除 成員、文 件輸入輸出、修改成員信息、按名字查找、成員關(guān)系顯示、按代數(shù)顯示等各種操作。 //刷新列表 void DisplayFamilytree(Personamp。 //二叉樹(shù)的根結(jié)點(diǎn) int ReadNode(FILE* fp,Personamp。 //修改 pNode 結(jié)點(diǎn)為新值 newValue void SortByBirthday(QuickSortNode* order)。 T ,void (*Visit)(FILE* fp,Personamp。 //指向兄弟的指針 }*Person。 “家譜類(lèi)型文件”類(lèi)型 { //一個(gè)人的有關(guān)信息在磁盤(pán)文件中存儲(chǔ)結(jié)構(gòu) char name[MAX_CHARNUM]。程序涉及以下三種類(lèi) 型，但基本操作均在“家譜”類(lèi)型中。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 題目：用二叉樹(shù)實(shí)現(xiàn)家譜管理系統(tǒng) 姓名：郭志超 學(xué)號(hào)： 031010151554042 完成日期： 一、需求分析 ?? 建立輸入文件以存放最刜家譜中各成員的信息。 1．定義“個(gè)人信息”類(lèi)型： ADT Person{ 數(shù)據(jù)對(duì)象： D={Pj | Pj={姓名、 出生日期、婚否、地址、健在否（如過(guò)世，還應(yīng)有其死亡日 期） }， j=0,1,2,??n,其中 n=0} 數(shù)據(jù)關(guān)系： R={} 基本操作： 無(wú)。 //姓名 int 。 4. 用結(jié)構(gòu) Date 存儲(chǔ)日期 struct Date{ //年、月、日存儲(chǔ)結(jié)構(gòu) int year。 T))。 //對(duì)家譜以出生日期排序，并把排序結(jié)果放在數(shù)組 order 中 void GetPersonNums(Personamp。T,char* parentname)。 pNode)。 縱上所示，本程序的兩主要類(lèi)為 CoperationFamilytree