數(shù)據(jù)結(jié)構(gòu)家譜管理系統(tǒng)-資料下載頁(yè)
2025-01-18 11:08本頁(yè)面
【正文】 列元素是二叉樹結(jié)點(diǎn)指針 Binarytnode* p。 if(thisoutroot()!=NULL) { (thisoutroot())。//根結(jié)點(diǎn)入隊(duì)列 while(!()) { p=()。//取隊(duì)頭元素 if(pGetname().pare(name)==0)//判斷是否找到結(jié)點(diǎn)的值相同 { return p。 } ()。//刪除隊(duì)頭元素 if(pleft()!=NULL) (pleft())。//左孩子結(jié)點(diǎn)入隊(duì)列 if(pright()!=NULL) (pright())。//右孩子節(jié)點(diǎn)入隊(duì)列 } cout未找到相匹的姓名!endl。 } return NULL。}9)查找某人的孩子主要實(shí)現(xiàn)代碼：void Binarytree::searchChild(string name)//(功能9的主要實(shí)現(xiàn)函數(shù))//形參name要查找的姓名，按姓名查找某人的孩子，若找到記錄則顯示該節(jié)點(diǎn)孩子的姓名，反之，則提示未找到信息{ Binarytnode* p。 p=searchRecord(name)。 //查找節(jié)點(diǎn) if(p!=NULL) { if(pleft()!=NULL) { coutpGetname()的左孩子的姓名為:endl。 coutpleft()Getname()endl。//顯示它的左孩子 } else { coutpGetname()無左孩子!endl。 } if(pright()!=NULL) { coutpGetname()的右孩子的姓名為:endl。 coutpright()Getname()endl。//顯示它的右孩子 } else { coutpGetname()無右孩子!endl。 } }}10）查找某人的祖先主要實(shí)現(xiàn)代碼：void Binarytree::searchParent(string name)//(功能c的主要實(shí)現(xiàn)函數(shù))//形參name要查找的姓名，按姓名查找某人的祖先，若找到記錄則按輩份從小到大顯示該節(jié)點(diǎn)的祖先，反之，則提示未找到信息。 { Binarytnode* p。 p=searchRecord(name)。//查找結(jié)點(diǎn) if(p!=NULL) { if(pparent()==NULL)cout此人沒有雙親!endl。 else { cout此人的祖先按輩份從小到大排序?yàn)?endl。 p=pparent()。 while(p!=NULL) { coutpGetname() 。//顯示它的雙親 p=pparent()。//指針移動(dòng)到它的雙親節(jié)點(diǎn) } coutendl。 } }}11）括號(hào)輸出法主要實(shí)現(xiàn)代碼：void Binarytree::displaytree1(Binarytnode* root) //用遞歸來實(shí)現(xiàn)括號(hào)法表示(功能k的主要實(shí)現(xiàn)函數(shù)){ if(root!=NULL) { coutrootGetname()。//輸出根結(jié)點(diǎn) if(rootright()!=NULL||rootleft()!=NULL)//判斷左子樹或者右子樹是否為空 { cout(。 displaytree1(rootleft())。 cout,。 displaytree1(rootright())。 cout)。 } }}12）用凹入法輸出家譜主要實(shí)現(xiàn)代碼：void Binarytree::displaytree2(Binarytnode* root,int n)//用遞歸來實(shí)現(xiàn)凹入法表示(功能n的主要實(shí)現(xiàn)函數(shù)){ if(root!=NULL) { coutsetw(3*n)rootGetname()endl。 displaytree2(rootleft(),n+3)。 displaytree2(rootright(),n+3)。 }}13）清除存盤記錄主要實(shí)現(xiàn)代碼：void Binarytree::clear()//(功能3的主要實(shí)現(xiàn)函數(shù)){ fstream file。 (,ios::out)。//, ()。 system(del )。 (,ios::out)。 ()。 //清空文件內(nèi)容(刪除文件再建立一個(gè)空文件)}調(diào)試和運(yùn)行情況簡(jiǎn)述本程序包括的兩個(gè)模塊，文件操作和家譜操作功能模塊，基本實(shí)現(xiàn)了家譜記錄輸入、讀取存盤記錄、清除家譜存盤記錄、添加成員、存盤、修改家譜成員信息、刪除家譜成員實(shí)現(xiàn)了查找某人記錄、查找某人的孩子、查找某人的祖先、用括號(hào)表示法輸出家譜、用凹入表示法輸出家譜等十三個(gè)功能。但在清楚家譜存盤記錄的功能有一點(diǎn)缺陷，即執(zhí)行清除操作后，數(shù)據(jù)依然保存在內(nèi)存中，還能輸出記錄，需要重新啟動(dòng)程序加載記錄 后方能看到效果。3. 項(xiàng)目總結(jié)通過此次數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，真正達(dá)到了學(xué)與用的結(jié)合，增強(qiáng)了對(duì)二叉樹方面應(yīng)用的理解和掌握。在實(shí)驗(yàn)過程中，從需求分析，到概念設(shè)計(jì)，懂得了不少有關(guān)項(xiàng)目建設(shè)的知識(shí)，包括，插入、刪除、修改、查詢之間的聯(lián)系，都用到很多關(guān)鍵的知識(shí)點(diǎn)。整個(gè)程序和以往所編的程序較大的區(qū)別就是要求從文件讀入信息，文件是C++語(yǔ)言中較為重要的部分，通過課程設(shè)計(jì)，加深了對(duì)文件知識(shí)的掌握。我的課程設(shè)計(jì)原先是只能從固定的一個(gè)文件讀入圖的信息，經(jīng)過修改，它可以通過直接代碼執(zhí)行來提取文件，使程序更加靈活，功能更加完善。在學(xué)習(xí)過程中，我也能過上網(wǎng)查了不少資料，學(xué)以致用，自我創(chuàng)新，獨(dú)立完成了這份自己的報(bào)告，從中在學(xué)到用，從用又到學(xué)，不斷修改，系統(tǒng)更新。雖然不能達(dá)到完善系統(tǒng)，但也做到了盡善盡美，加強(qiáng)理論學(xué)習(xí)對(duì)完善系統(tǒng)會(huì)有很多幫助。通過此次課程設(shè)計(jì)還提高了一點(diǎn)改錯(cuò)能力，對(duì)于一些常見問題加深了印象。每次課程設(shè)計(jì)都會(huì)有多多少少的收獲，這些收獲將成為以后學(xué)習(xí)中一筆不可或缺的財(cái)富。參考文獻(xiàn) [1] 李春葆. 數(shù)據(jù)結(jié)構(gòu)教程（第三版）,清華大學(xué)出版社，2009年3月第三版 [2] 李春葆. 數(shù)據(jù)機(jī)構(gòu)教程上機(jī)指導(dǎo)（第三版）,清華大學(xué)出版社，2009年3月第三版27
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1