數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉樹生成家譜-資料下載頁
2025-06-03 14:51本頁面
【正文】 void TraveTreePrint(Tree TR) //已知樹 TR，按規(guī)定輸出節(jié)點信息，根據(jù)編號、姓名、孩子輸出 { PeoplePoint p。 int i,j,k,Flag。 char name1[15],name2[15]。 p=。 printf(根據(jù)編號查找請輸 入 1，根據(jù)姓名查找請輸入 2，根據(jù)孩子查找請輸入3:\n)。 scanf(%d,amp。i)。 if(i==1) { printf(請輸入該節(jié)點的編號 :\n)。 scanf(%d,amp。k)。 進入 函數(shù) 結(jié)束 PrintPeople((p+j))。 PrintPeople((p+j))。 PrintPeople((p+(peop[j].parent1))) 選擇功能 A=1 A=2 A=3 輸出信息 輸出信息 輸出信息 二叉樹生成家譜 17 / 24 for(j=0。j。j++) { Flag=CompareNum((p+j),k)。 if(Flag) PrintPeople((p+j))。 } } if(i==2) { printf(請輸入該人的姓名 :\n)。 gets(name1)。 gets(name1)。 for(j=0。j。j++) { Flag=CompareName((p+j),name1)。 if(Flag) PrintPeople((p+j))。 } } if(i==3) { printf(請輸入其孩子的姓名 :\n)。 gets(name2)。 gets(name2)。 for(j=0。j。j++) { if(strcmp(peop[j].name,name2)==0) 二叉樹生成家譜 18 / 24 PrintPeople((p+(peop[j].parent1)))。 } } } 4 調(diào)試分析 在調(diào)試時，遇到的幾個問題如下： 1）建立樹時，由于新申請結(jié)點的孩子指針、兄弟指針、及雙親指針均未賦空值。 而在以后的函數(shù)中對樹迚行遞歸操作時均以這些指針值中的一個或幾個是否為空 作為遞歸結(jié)束條件。從而導(dǎo)致調(diào)用這些函數(shù)時出現(xiàn)系統(tǒng)保護異常（使用了不安全 的指針）。 2）剛開始初除結(jié)點時，只考慮到初除其本身結(jié)點的情況，而初除其孩子結(jié)點的 情況未考慮到，故在初除某些結(jié)點時使樹出現(xiàn)了 “ 斷鏈 ” 現(xiàn)象。故在程序代碼中 對初除某一結(jié)點迚行操作時，首先要刞斷此結(jié)點是否有孩子及兄弟，然后迚行相 應(yīng)操作。 本程序的編譯環(huán)境為 Microsoft Visual C++ ,在 Windows 8 下編譯通過。 5 用戶使用說明 用戶在 打開軟件后即可使用本軟件，傻瓜式操作，界面簡單易懂，用戶在使用本軟件過程中若出現(xiàn)隱私泄露或受到任何損失，與作者無關(guān)。 6 測試結(jié)果 部分測試結(jié)果： 二叉樹生成家譜 19 / 24 圖 1：初始狀態(tài) 二叉樹生成家譜 20 / 24 圖 2：創(chuàng)建家譜 圖 3：添加成員 二叉樹生成家譜 21 / 24 圖 4：添加一個孩子 圖 5：修改成員的婚姻狀態(tài) 二叉樹生成家譜 22 / 24 圖 6：輸出所有家譜中的成員 圖 7：從文件讀取并輸出 二叉樹生成家譜 23 / 24 結(jié) 論 通過一個學(xué)期以來的數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，加深了我對 C++程序設(shè)計語言的認(rèn)識，使得我對程序的開發(fā)過程有了更深的認(rèn)識，這一次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是對我學(xué)習(xí)的檢驗，在這次實驗中，我利用 了各種開發(fā)工具以及建模工具，還在圖書館查過不少資料，最終解決了 一個 個難題 。通過這次的實驗，我得出了一個結(jié)論，任何一門語言的學(xué)習(xí)都是空洞的，只有在自己實驗驗證后才能讓自己學(xué)到真正的知識。 以上便是我對《數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計》這門課的 總結(jié)，我會抓緊時間將沒有吃透的知識點補齊。今后我仍然會繼續(xù)學(xué)習(xí)，克服學(xué)習(xí)中遇到的難關(guān)，在打牢基礎(chǔ)的前提下向更深入的層面邁進！ 二叉樹生成家譜 24 / 24 附 錄 源碼 文件 如下： p p 二叉樹生成家譜 25 / 24 參考文獻 [1]楊寶剛 .開展企業(yè)管理信息化工作的步驟 ［ J］ .企業(yè)管理 .2021.（ 11） .12~15 [2]Islamabad. Software tools for fery detection［ J］ . Business . (5） . 29~32 [3]《數(shù)據(jù)結(jié)構(gòu)（ C 語言版）》 —— 清華大學(xué)出版社 —— 嚴(yán)蔚敏、吳偉民編著 [4]《 C 至 Visual C++程序設(shè)計語言》 —— 科學(xué)出版社 —— 蔡常豐、林小蘋編著 [5]《 Microsoft Visual C++ 高手速成》 —— 兵器工業(yè)出版社 —— 步行者工作室編著 [6]《 C++程序設(shè)計》 —— 清華大學(xué)出版社 —— 譚浩強編著
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1