數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告用二叉樹(shù)實(shí)現(xiàn)家譜管理系統(tǒng)(編輯修改稿)
2024-10-15 14:54 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 onalInfoDlg、 CRelationsDlg、 CSearchGenerationDlg 類實(shí)現(xiàn)用戶窗口對(duì)于家譜的增加成員、按生日查找、初除 成員、文 件輸入輸出、修改成員信息、按名字查找、成員關(guān)系顯示、按代數(shù)顯示等各種操作。 縱上所示，本程序的兩主要類為 CoperationFamilytree 類：所有對(duì)家譜的操作均由此類完成。 CFamilytreeDlg 類：所有對(duì)用戶菜單命令的解釋均由此類完成，然后調(diào)用 CoperationFamilytree 類的成員函數(shù)執(zhí)行命令并顯示結(jié)果。 四、重要函數(shù)分析 ，建立二叉樹(shù) int COperationFamilytree::ReadNode(FILE *fp, Person amp。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。T, amp。T, amp。T,amp。T,T,amp。T)。 if(T==0) fscanf(fp,%d%d%d,amp。T,amp。T, amp。T)。 fscanf(fp,%s,parentname)。 if(!IsDateValid(T)) //出生日期合法性檢查 return FILE_DATA_NOT_PRACTICAL。 if(T==0) //若過(guò)世 ,死亡日期合法性檢查 if(!IsDateValid(T)) return FILE_DATA_NOT_PRACTICAL。 return OK。 } int COperationFamilytree::CreateFamilytree(CString filename) { //本函數(shù)建立一新家譜 DestroyFamilytree()。 //建立一新家譜之前，清空 原有家譜 FILE* fp。 if((fp=fopen(filename,r))==0) //打開(kāi)文件 filename return READ_FILE_ERROR。 T=new PersonNode。 //定義根結(jié)點(diǎn) if(!T) return NOT_ENOUGH_MEMORY。 Tchild=0。 Tsibling=0。 Tparent=0。 Person parentT, temp。 //定義兩個(gè)臨時(shí)結(jié)點(diǎn) char parentname[MAX_CHARNUM]。 //定義一個(gè)臨時(shí)字符串 數(shù)組 //讀取根結(jié)點(diǎn)值 ,(姓名 ,出生日期 (年 ,月 ,日 ),婚否 ,地址 ,健在否 ,(如過(guò)世，還 有死 亡日期 )) int result。 result=ReadNode(fp,T,parentname)。 if(result==FILE_DATA_NOT_PRACTICAL){ delete T。 //若不合法，初除申請(qǐng)的堆空間 T=0。 return result。 } if(strcmp(T,parentname)==0){ //根結(jié)點(diǎn)名字與其父親名字 相同，說(shuō)明為空樹(shù) delete T。 T=0。 return PEDIGREE_EMPTY。 } temp=new PersonNode。 //申請(qǐng)一結(jié)點(diǎn) if(!temp){ //申請(qǐng)失敗 DestroyFamilytree()。 //釋放申請(qǐng)空間 return NOT_ENOUGH_MEMORY。 } result=ReadNode(fp,temp,parentname)。 while(strcmp(temp,parentname)amp。amp。strcmp(temp,e nd)){ //讀取信息結(jié)束的條件是兩個(gè)人的名字同為 end if(result==FILE_DATA_NOT_PRACTICAL){ //若數(shù)據(jù)不合法，釋放已 申請(qǐng)空間，然后返回 delete temp。 DestroyFamilytree()。 return result。 } parentT=0。 Find(T,parentT,parentname)。 //找到 parentname 所在結(jié) 點(diǎn) parentT if(parentT){ // 如果 parentT 存在， 說(shuō)明 parentname 在家譜中 //并且 parentname 為 temp 的父 親 int cmp。 cmp=CompareDate(temp,parentT)。 if(cmp0){ //若孩子出生日期比父親大，則 不對(duì) delete temp。 DestroyFamilytree()。 return FILE_DATA_NOT_PRACTICAL。 } tempchild=tempsibling=0。 tempparent=parentT。 //temp 的父指針指向 parentT。 if(parentTchild){ //parentname 已經(jīng)有孩子 InsertSibling(parentTchild,temp)。 }//if else //parentname 無(wú)孩子 ,則 temp 應(yīng)為 parentTchild=temp。 //parentname 的第一個(gè)孩子 }//if else{ //parentT 不存在 ,說(shuō)明家譜中不 存在 parentname 此人 DestroyFamilytree()。 //返回出錯(cuò)信息 return FILE_DATA_ERROR。 } temp=new PersonNode。 //申請(qǐng)一結(jié)點(diǎn) if(!temp){ //申請(qǐng) 失敗 DestroyFamilytree()。 //釋放申請(qǐng)空間 return NOT_ENOUGH_MEMORY。 } result=ReadNode(fp,temp,parentname)。 //繼續(xù)讀取數(shù)據(jù) }//while if(temp) delete temp。 fclose(fp)。 return OK。 } 2．由兄弟、孩子二叉樹(shù)生成家譜文件 void SaveNode(FILE *fp, Person amp。pNode) { //本函數(shù)向文件 fp 中存取一結(jié)點(diǎn) pNode cha
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1