數(shù)據(jù)結(jié)構(gòu)家譜管理系統(tǒng)-wenkub.com
2025-01-15 11:08 本頁面
【正文】 通過此次課程設(shè)計還提高了一點改錯能力，對于一些常見問題加深了印象。整個程序和以往所編的程序較大的區(qū)別就是要求從文件讀入信息，文件是C++語言中較為重要的部分，通過課程設(shè)計，加深了對文件知識的掌握。 //清空文件內(nèi)容(刪除文件再建立一個空文件)}調(diào)試和運行情況簡述本程序包括的兩個模塊，文件操作和家譜操作功能模塊，基本實現(xiàn)了家譜記錄輸入、讀取存盤記錄、清除家譜存盤記錄、添加成員、存盤、修改家譜成員信息、刪除家譜成員實現(xiàn)了查找某人記錄、查找某人的孩子、查找某人的祖先、用括號表示法輸出家譜、用凹入表示法輸出家譜等十三個功能。//, ()。 displaytree2(rootleft(),n+3)。 cout,。//指針移動到它的雙親節(jié)點 } coutendl。 else { cout此人的祖先按輩份從小到大排序為:endl。 } }}10）查找某人的祖先主要實現(xiàn)代碼：void Binarytree::searchParent(string name)//(功能c的主要實現(xiàn)函數(shù))//形參name要查找的姓名，按姓名查找某人的祖先，若找到記錄則按輩份從小到大顯示該節(jié)點的祖先，反之，則提示未找到信息。//顯示它的左孩子 } else { coutpGetname()無左孩子!endl。}9)查找某人的孩子主要實現(xiàn)代碼：void Binarytree::searchChild(string name)//(功能9的主要實現(xiàn)函數(shù))//形參name要查找的姓名，按姓名查找某人的孩子，若找到記錄則顯示該節(jié)點孩子的姓名，反之，則提示未找到信息{ Binarytnode* p。//刪除隊頭元素 if(pleft()!=NULL) (pleft())。 if(thisoutroot()!=NULL) { (thisoutroot())。//用遞歸建立右子樹 } else { pright()=NULL。 while(m!=NULLamp。mGetnumber()!=2*(headGetnumber())) { m=mGetnext()。 pGetnumber()=headGetnumber()。 p=new Binarytnode。 } else { qright()=NULL。 if(p!=NULL) { if(pleft()==NULLamp。 pGetname()=str。 Binarytnode* p。//刪除隊頭元素 if(pleft()!=NULL) (pleft())。 } outfilepGetname() pGetnumber()39。//根結(jié)點入隊列 while(!())//判斷文件 { p=()。 system(del )。qleft()!=NULL)//左子樹不等于空值 { cout無法添加成員!endl。 pparent()=q。 cout添加成功!endl。 if(qleft()==NULL)//左子樹 { qleft()=p。}3） 添加成員主要實現(xiàn)代碼void Binarytree::addRecord(string parent,string name)//(功能4的主要實現(xiàn)函數(shù))//插入家族成員記錄，形參parent為要插入的家族成員的雙親姓名，形參name為要插入家族成員的姓名{ Binarytnode* q。)//判斷是否有左子樹 { cout輸入他右孩子的姓名:endl。 if(n==39。 mleft()=bulid(m,2*num)。Y39。 //存放雙親結(jié)點的地址 mGetnumber()=num。 //分配內(nèi)存，建立一個二叉樹結(jié)點 string name。 menu()。 case 39。 cinname。break。 : if(()!=NULL) { cout輸入要修改成員的姓名:endl。 } else cout家譜記錄為空!無法完成添加操作!endl。 cinname。break。 break。//家譜保存 case 39。539。n39。 : (())。 (name)。//查找某人孩子的信息 case 39。 : cout請輸入要查找的姓名:。 if(p!=NULL)coutpGetname()endl。 : cout請輸入要查找的姓名:。 cout家譜已載入!endl。//輸入家譜 case 39。139。 if(()!=1)s=39。 Binarytree tree。 coutendl。 cout ** 刪除家譜成員7 * **endl。 cout ** 清除家譜存盤記錄3 * 查找某人的祖先c **endl。 **endl。cout ** amp。 2） node* node:: read()；//將文件中二叉樹的信息存放在單鏈表中，返回單鏈表的頭指針的地址 算法：首先，判斷文件是否為空，若文件為空，則不進行讀取操作，返回一個空指針若不空，則將二叉樹按文件中的排列順序存儲在單鏈表中，并返回該單鏈表的頭指針的地址。首先，先清空原來文件的內(nèi)容，判斷二叉樹根結(jié)點的是否為空，若為空，則不進行存盤操作，若不為空，將根結(jié)點入隊列，進入循環(huán)，循環(huán)為真的條件是對列為空，循環(huán)體為，取隊頭元素，將對頭元素的姓名和編號寫入文件，然后刪除對頭元素，再將其左子樹和右子樹入隊列（若左右子樹存在的情況下）。 算法：用遞歸來實現(xiàn)二叉樹的凹入法表示。 算法：用遞歸來實現(xiàn)二叉樹的括號法表示。首先，調(diào)用函數(shù)node* node:: read()，該函數(shù)的作用是將文件中二叉樹的信息存放在單鏈表中，返回單鏈表的頭指針的地址。反之，則不刪除該結(jié)點。 6）void Binarytree::change(string name)；
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1