【正文】 break。//修改 case 4:Delete()。 break。//刪除 case 5:InitTree()。 break。//初始化 } } return 0。 } 六、 測試分析 建立一個家譜，輸入第一代人的姓名與性別 以上為，在第一代 aa 下添加子女 ： bb、 cc、 dd，在第二代 bb 下添加子女 ee、 ff，在 cc 下添加子女 gg 修改 bb 為 hh，修改 gg 為 ii，查找一下，發(fā)現已修改成功 刪除 ee、 hh，查找一下， aa 子女 hh、 bb 子女 ee 本身及其子代已被刪除 重構家譜，子女信息消除 七、 使用說明 首先運行程序，包括六個選項 ： . 2.. 家族成員的查找 修改 . 然后可以根據不同的需要選擇不同的選項進行操作最后退出程序。 八、 運行程序過程中產生的問題及采取的措施 在調試時，遇到的幾個問題如下： （ 1）建立樹時，由于新申請結點的孩子指針、兄弟指針、及雙親指針均未賦空值。而在以后的函數中對樹進行遞歸操作時均以這些指針值中的一個或幾個是否為空作為遞歸結束條件。從而導致調用這些函數時出現系統(tǒng)保護異常（使用了不安全的指針）。 （ 2）剛開始刪除結點時，只考慮到刪除其本身結點的情況，而刪除其孩子結點的情況未考慮到，故在刪除某些結點時使樹出現了“斷鏈”現象。故在程序代碼中對刪除某一結點進行操作時，首先要判斷此結點是否有孩子及兄弟，然后進行相應 操作。 （ 3）剛開始進行程序概要設計時，曾考慮到用控制臺下的文本方式作為程序界面，實際操 作后發(fā)現并不理想。一方面字符形式的界面友好性較差，另一方面顯示整個家譜樹的信息時不方便。故考慮用 VC++中 MFC 類自帶的樹型控件顯示家譜層次，而用列表控件顯示家譜中的信息。用后效果不錯。 九、 總結和展望 轉眼課程設計已經結束，從選擇任務到上網查找資料，到源代碼的完成，再到真正的代 碼運行出來，我對數據結構課程設計有了更深的了解、對以前學過的知識進行了鞏固和提高。 數據結構是計算機程序設計的重要理論技術基礎。這次課程設計 運用 C 語言作為描述語言，對二叉樹和查找進行描述，這次任務提高了我們對實際問題的解決能力，即運用所學知識對問題進行分析 ：了解問題的基本要求，怎樣將實際問題轉化成學科問題的輸入輸出，要運用到什么知識來存儲信息。 雖然這次的課程設計有點困難，在網上借鑒了部分代碼的情況下做的還是不夠完美，有很多的基本算法思想還不是很理解，但是我沒有放棄，讓我學會怎樣在遇到困難的時候去解決問題，去堅持。同時也讓我感受到了數據結構的樂趣，堅定了我學習數據結構的決心。 通過這次課程設計 ，體會很深刻，將一直以來學到的東西都運用到實際上來， 學以致用，對所學知識有了更深刻的理解，同時還發(fā)現了許多平時在書本上沒有遇見過的問題，促進了自己對知識的渴望，遇見了問題，就希望能夠通過查找課外書來解決它們。剛接觸題目的時候，自己 就覺得程序很難，但到了自己真正開始編程的時候卻發(fā)現比想象中更難 ，很多細節(jié)的問題沒有預想到，很多關系的處理想得過于簡單，以至于實施起來遇到了很大的困難，花了大量的時間。同時還有一個比較深刻的體會就是要盡量多在源碼上作注釋，以前編一些功能簡單的程序，總能很清楚每個函數和每個變量的作用，但到了做這個 課程設計 ，由于分開了各個功能板塊去實現， 很多時候是做了后面就忘了前面，后來意識到這個問題，便開始在編程時加入注釋，而且是越詳細越好，這樣做了以后，很多時候需要查看自己原來寫的源代碼，也能夠很方便地了解了，跟上了思路，也方便以后的維護。 關于這個程序的缺點方面，由于自己花的時間不是很多，再加上知識有限，編寫出來的界面不夠友好 ,在功能上還是有不完善的地方，譬如說各項數據的統(tǒng)計還沒有弄，數據的存儲還不夠理想等等。 總的來說，通過這次 課程設計 ，收獲還是挺多的，也發(fā)現了不少的問題，并給自己以后的學習指引了方向，知道自己缺少哪方面的知識，需要補充哪些知識等 等。自己將會以這次作業(yè)為契機，看更多編程方面的書籍，不斷充實自己的知識庫。 參考 文獻 《數據結構（ C 語言版）》 —— 清華大學出版社 —— 嚴蔚敏、吳偉民編著 《 Primer Plus（第五版中文版） 》 —— 人民郵電出版社 出版社 —— Stephen Prata編著 《 數據結構算法實現及解析 》 —— 西安電子科技大學出版社 —— 高一凡 編著 《 數據結構教程（第四版） 》 —— 清華大學出版社 —— 李春葆 編著