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