【正文】 amp。} ADT LinkQueue主程序Void main(){ 打開(kāi)文本文件 ； Do{接受命令（對(duì)兄弟孩子樹進(jìn)行相關(guān)的操作的選項(xiàng)） ；處理命令（對(duì)兄弟孩子樹進(jìn)行相關(guān)的操作） ；}while(“命令”！=“退出”)；}4 家譜樹管理系統(tǒng)的詳細(xì)設(shè)計(jì) 函數(shù)調(diào)用的關(guān)系圖 MainOutput_N_MembersDetectMember_Name系統(tǒng)進(jìn)入DetectMember_BornDateName_RelationDelete_Member Edit_Member_InfoAdd_New_ChildInOrderInfileOutput_Two_Member_RealtionshipToday_BrithdayDetect湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 9 頁(yè) 9 系統(tǒng)運(yùn)行主界面 圖 系統(tǒng)運(yùn)行主界面 各主要功能函數(shù)的實(shí)現(xiàn)說(shuō)明：由于系統(tǒng)的功能函數(shù)較多且代碼量大，故只選取了打開(kāi)家譜、家譜保存、兩人關(guān)系、增加孩子等為例。IsFamilytreeModified=false。 //打開(kāi)文件對(duì)話框if(()==IDCANCEL)return。if(strcmp(,)==0){AfxMessageBox(文件名不能為空!)。}int result。 //根據(jù)用戶指定的文件名建立家譜if(result!=OK) //建立家譜時(shí)有錯(cuò)誤{switch(result){case NOT_ENOUGH_MEMORY: //內(nèi)存不足AfxMessageBox(內(nèi)存不足!)。case READ_FILE_ERROR: //讀文件錯(cuò)誤AfxMessageBox(文件無(wú)法打開(kāi)!)。case FILE_DATA_NOT_PRACTICAL: //文件數(shù)據(jù)不合實(shí)際AfxMessageBox(家譜日期數(shù)據(jù)不合實(shí)際!)。case AfxMessageBox(家譜成員關(guān)系有誤!)。湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 11 頁(yè) 11case PEDIGREE_EMPTY: //家譜沒(méi)有根結(jié)點(diǎn)AfxMessageBox(家譜沒(méi)有根結(jié)點(diǎn)!)。}return。//修改保存文件路徑為當(dāng)前打開(kāi)文件路徑RefreshTree()。 //刷新列表控件BirthdayTip()。 //家譜控制按鈕可用 GetDlgItem(IDC_DELETE)EnableWindow(TRUE)。 GetDlgItem(IDC_PEDIGREE_IGENERATION_INFO)EnableWindow(TRUE)。 GetDlgItem(IDC_PEDIGREE_RELATIONS)EnableWindow(TRUE)。 GetDlgItem(IDC_BIRTHDAY)EnableWindow(TRUE)。湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 12 頁(yè) 12int saveResult。 //保存while(saveResult==WRITE_FILE_ERROR){AfxMessageBox(CString(找不到文件 )+CString(savepath)+CString(該文件可能已被刪除.))。 //保存文件對(duì)話框if(()==IDCANCEL)return。if(strcmp(,)==0){AfxMessageBox(文件名不能為空!)。}strcpy(savepath,)。 //保存}IsFamilytreeModified=false。if(()==IDCANCEL)return。int pos1,pos2。char name1[MAX_CHARNUM],name2[MAX_CHARNUM]。((),oneself,name1)。else{AfxMessageBox(本家譜中找不到+CString(name1)+!)。}Person p,q。generation+=oneself。for(q=oneself,p=qparent。p=pparent){generation+=q。q=p。generation+=\n。strcpy(name2,)。if(oneself)湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 14 頁(yè) 14pos2=(oneself)。return。generation+=在家譜中的位置: 。p!=0。generation+= 。}generation+=q。CString cmpResult。else if(pos1pos2)(%s 在第%d 代，%s 在第%d 代，%s 是%s 的長(zhǎng)輩.,name1,pos1,name2,pos2,name1,name2)。湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 15 頁(yè) 15generation+=cmpResult。}增加孩子函數(shù)的實(shí)現(xiàn)// void CFamilytreeDlg::OnAdd() 函數(shù)的實(shí)現(xiàn)void CFamilytreeDlg::OnAdd() {// TODO: Add your control notification handler code hereCAddInfoDlg dlg。hItem=()。else=(hItem)。UpdateData(FALSE)。addnode=new PersonNode。return。addnodechild=0。湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 16 頁(yè) 16//把有關(guān)結(jié)點(diǎn)信息加入到結(jié)點(diǎn)中去strcpy(addnode,)。addnode=。addnode=。addnode=。addnode=。}Person oneself=0。 //查找家譜中有沒(méi)有此人if(oneself!=0){AfxMessageBox(家譜中已有此人 !)。return。char parentname[MAX_CHARNUM]。if(strcmp(parentname,1)==0){ //試圖加入一個(gè)新的根結(jié)點(diǎn)時(shí)給出警告int reply。if(reply==IDNO)return。 //在家譜中找addnode 的父結(jié)點(diǎn)if(parent==0){AfxMessageBox(父親結(jié)點(diǎn)沒(méi)找到!)。return。delete addnode。}//比較孩子結(jié)點(diǎn)與其父親結(jié)點(diǎn)的出生日期湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 18 頁(yè) 18if(strcmp(parentname,1)!=0){ //加入的結(jié)點(diǎn)不是根結(jié)點(diǎn) if((addnode,parent)0){AfxMessageBox(所加入孩子的出生日期比其父親的出生日期早，不合實(shí)際 !)。return。delete addnode。}}if(!addnode){ //查看死亡日期的合法性if(!(addnode)){AfxMessageBox(個(gè)人信息中的死亡日期不合實(shí)際 !)。return。delete addnode。}}(parent,addnode)。hRootItem=()。 //在樹中找到要加入結(jié)點(diǎn) addnode 的父結(jié)點(diǎn) parentnameAddToTree(hParentItem,addnode)。 //刷新該樹IsFamilytreeModified=true。 圖一 添加信息界面 湖南科技大學(xué)數(shù)據(jù)結(jié)構(gòu)—課程設(shè)計(jì)(報(bào)告) 第 20 頁(yè) 20打開(kāi)家譜 輸入想要打開(kāi)家譜的文件名（如 zhang 等） 保存家譜 輸入想要打開(kāi)家譜的文件名（如 chao zheng 等） 家譜控制模塊 刪除某人