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