數(shù)據(jù)結(jié)構(gòu)家譜管理系統(tǒng)(編輯修改稿)
2025-02-14 11:08 本頁面
【文章內(nèi)容簡介】 5 * 用凹入表示法輸出家譜n **endl。 cout ** 修改家譜成員信息6 * **endl。 cout ** 刪除家譜成員7 * **endl。 cout ** **endl。cout *****顯示菜單m*****endl。 cout *****退出0*****endl。 coutendl。}void main(){ char s。 menu()。 //顯示菜單 string name,str,name2。 Binarytree tree。 //建立一個二叉樹對象 node f。 //建立一個單鏈表 while(1) { cout請選擇相應(yīng)功能的序號按enter進(jìn)入操作:endl。 cinstr。 if(()!=1)s=39。m39。 else s=str[0]。 //用于判斷用戶是否有錯誤操作 switch(s) { case 39。139。 : cout輸入姓名:。 ()=(NULL,1)。break。//輸入家譜 case 39。239。 : if(()==NULL) cout文件內(nèi)容為空!無法讀取數(shù)據(jù)!endl。//判斷單鏈表是否為空 else { ()=(())。 cout家譜已載入!endl。 }break。 //將文件中內(nèi)容還原為二叉樹 case 39。839。 : cout請輸入要查找的姓名:。 cinname。 Binarytnode* p。 p=(name)。 if(p!=NULL)coutpGetname()endl。break。//查找某人的信息 case 39。939。 : cout請輸入要查找的姓名:。 cinname。 (name)。break。//查找某人孩子的信息 case 39。c39。 : cout請輸入要查找的姓名:。 cinname。 (name)。break。//查找某人祖先信息 case 39。k39。 : (())。coutendl。break。//用括號法表示 case 39。n39。 : ((),0)。break。//用凹入法表示 case 39。539。 : if(()==NULL) cout你沒有輸入家譜記錄!無法保存家譜記錄!endl。 else (())。break。//家譜保存 case 39。339。 : ()。 cout家譜記錄清除成功!endl。 break。//刪除記錄文件 case 39。m39。 : menu()。break。 case 39。439。 : if(()!=NULL) { cout請輸入要添加成員的姓字:endl。 cinname。 cout請輸入該成員雙親的姓名:endl。 cinname2。 (name2,name)。 } else cout家譜記錄為空!無法完成添加操作!endl。break。 case 39。639。 : if(()!=NULL) { cout輸入要修改成員的姓名:endl。 cinname。 (name)。//調(diào)用 } else cout家譜記錄為空!無法完成修改操作!endl。break。 case 39。739。 : if(()!=NULL) { cout輸入要刪除成員的姓名:endl。 cinname。 (name)。//調(diào)用刪除函數(shù) } else cout家譜記錄為空!無法完成刪除操作!endl。break。 case 39。039。 : exit(0)。 //退出 default: cout錯誤操作!endl。 menu()。 //錯誤操作后直接顯示菜單 } }}2)家譜記錄輸入:主要實(shí)現(xiàn)代碼：Binarytnode* Binarytree::bulid(Binarytnode* p,int num) //輸入家譜，用遞歸來建立二叉樹(功能1的主要實(shí)現(xiàn)函數(shù)){ char n。 Binarytnode* m。//定義m指針 m=new Binarytnode。 //分配內(nèi)存，建立一個二叉樹結(jié)點(diǎn) string name。 cinname。 //輸入姓名 mGetname()=name。 mparent()=p。 //存放雙親結(jié)點(diǎn)的地址 mGetnumber()=num。 //獲取節(jié)點(diǎn)的編號 coutmGetname()是否有左孩子(Y/N):。 cinn。 if(n==39。Y39。||n==39。y39。) //判斷是否有右子樹 { cout輸入他左孩子的姓名:endl。 mleft()=bulid(m,2*num)。//遞歸調(diào)用建立左子樹 } else { mleft()=NULL。//無左子樹則左孩子指針賦為空 } coutmGetname()是否有右孩子(Y/N):endl。 cinn。 if(n==39。Y39。||n==39。y39。)//判斷是否有左子樹 { c
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1