家譜管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)課設(shè)報(bào)告(編輯修改稿)
2025-02-17 15:52 本頁面
【文章內(nèi)容簡介】 1}}是一棵符合本定義的二叉樹，稱為根的左子樹，{Dr，{Hr}}是一棵符合本定義的二叉樹，稱為根的右子樹?；静僮鱌：void CreatBTNode(BTNode *amp。b,char *str)//由 str 串創(chuàng)建二叉鏈void InputBTNode(BTNode *amp。b,char *str)//記錄輸入void OutputBTNode(BTNode *amp。b,char *str)//從文件中讀出記錄void Destory(BTNode *amp。b,char *str)//清除全部的記錄void Store(BTNode *b,char *str)//儲(chǔ)存全部的結(jié)點(diǎn)記錄void DispTree(BTNode *b)//用括號(hào)法輸出家譜記錄void TraverseBT1(BTNode *b)//中根遍歷輸出家譜void TraverseBT2(BTNode *b)//先根遍歷輸出家譜void PrintTree(BTree b)//樹形輸出家譜void TraverseBT(BTNode *b,int d)//遍歷家譜樹BTNode* SearchX(BTNode *b,char X)//查找結(jié)點(diǎn)Xvoid SearchXAncestor(BTNode *b,char X)//查找結(jié)點(diǎn)X 的所有祖先void SearchXSon(BTNode *b,char X)//查找結(jié)點(diǎn)X 的所有兒子void SearchXBrother(BTNode *b,char X)//查找結(jié)點(diǎn)X 的所有兄弟void SearchXParent(BTNode *b,char X)//查找結(jié)點(diǎn)X 的所有雙親void SearchXHouDai(BTNode *b,char X)//查找結(jié)點(diǎn)X的所有后代}ADT BinaryTree三、系統(tǒng)設(shè)計(jì) 家譜操作主菜單系統(tǒng)主要有這幾個(gè)功能，分別是創(chuàng)建，輸入、輸出和保存記錄，查找某人的雙親，孩子，兄弟，祖先和后代，刪除，以某種形式（括號(hào)輸出，中序、先序遍歷，樹形輸出）輸出家譜數(shù)據(jù)，以及進(jìn)入、退出操作系統(tǒng)。每個(gè)功能對(duì)應(yīng)一個(gè)函數(shù)，對(duì)同一棵二叉樹進(jìn)行操作，通過系統(tǒng)操作主菜單界面，可分別調(diào)用各函數(shù)完成相應(yīng)的功能。清除記錄保存記錄查找對(duì)應(yīng)關(guān)系輸出家譜記錄輸入記錄輸出2. 設(shè)計(jì)數(shù)據(jù)元素由于系統(tǒng)所采用的是孩子兄弟法表示二叉鏈表，所以整個(gè)家譜管理系統(tǒng)主要包括根節(jié)點(diǎn)（b）、孩子結(jié)點(diǎn)(firstchild)、兄弟結(jié)點(diǎn)(nextsibling)和普通結(jié)點(diǎn)(如：p)代表的指針。每個(gè)結(jié)點(diǎn)都包括數(shù)據(jù)域（data），同時(shí)也定義了輩分（degree），由此共同形成家譜。3. 各個(gè)函數(shù)的設(shè)計(jì)1. 輸入函數(shù) void InputBTNode(BTNode *amp。b,char *str)//記錄輸入 設(shè)計(jì)思路與算法描述：定義根結(jié)點(diǎn)指針b和數(shù)組指針str，當(dāng)輸入的是‘\0’時(shí)，則沒有輸入有效的數(shù)據(jù)，則重新進(jìn)行輸入。輸入數(shù)據(jù)應(yīng)該以括號(hào)輸入法輸入，逗號(hào)左邊的是該人的孩子，右邊的是該人的兄弟，然后再調(diào)用創(chuàng)建函數(shù)，將輸入的數(shù)據(jù)進(jìn)行創(chuàng)建即可。void OutputBTNode(BTNode *amp。b,char *str)//從文件中讀出記錄設(shè)計(jì)思路與算法描述：定義一個(gè)文件fp，如果打開文件并且對(duì)其進(jìn)行讀寫操作仍空，則該文件不出在，需要?jiǎng)?chuàng)建一個(gè)新的文件，如果可以打開文件，并且可以進(jìn)行讀寫操作，則表示文件已經(jīng)建立，則將文件中的數(shù)據(jù)讀出，調(diào)用創(chuàng)建函數(shù)，將數(shù)據(jù)存入到數(shù)組中，以便創(chuàng)建這些數(shù)據(jù)。3儲(chǔ)存函數(shù) void Store(BTNode *b,char *str)//儲(chǔ)存全部的結(jié)點(diǎn)記錄設(shè)計(jì)思路與
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1