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