家譜管理系統(tǒng)設(shè)計-資料下載頁
2025-04-18 12:09本頁面
【正文】 ame相同，把T結(jié)點指針傳給Tname Tname=T。 else{ Find(Tsibling,Tname,name)。 //對T的兄弟遞歸搜索 Find(Tchild,Tname,name)。 //對T的孩子遞歸搜索 } }}void COperationFamilytree::Find(Person amp。T, Person*amp。 Tname,int month, int day){ //本函數(shù)以T為根結(jié)點開始,搜索結(jié)點信息中生日等于month,day的結(jié)點, //并把所有符合條件的結(jié)點指針值存入以Tname為起始地址的地址數(shù)組中 if(T){ //如果T存在 if(T==monthamp。amp。 T==day){ //T結(jié)點生日與所給相同，把T結(jié)點指針傳給Tname,同時Tname指針前進(jìn) *Tname=T。 Tname++。 } else{ Find(Tsibling,Tname,month,day)。 //對T的兄弟遞歸搜索 Find(Tchild,Tname,month,day)。 //對T的孩子遞歸搜索 } }}第6章 調(diào)試分析與測試結(jié)果 測試方法該課程設(shè)計只有一個主要類，即對孩子——兄弟二叉樹的操作類。該類主要包括文件讀取函數(shù)、創(chuàng)建孩子——兄弟二叉樹函數(shù)、在樹中查找函數(shù)、遍歷函數(shù)以及對樹中結(jié)點進(jìn)行加入、刪除、修改的函數(shù)。由于樹存儲結(jié)構(gòu)的特殊性，故編制這些算法時大量使用了遞歸，雖然這樣做可能會降低程序的執(zhí)行效率，但程序的易讀性較強(qiáng)。 測試過程在調(diào)試時，遇到的幾個問題如下：（1）建立樹時，由于新申請結(jié)點的孩子指針、兄弟指針、及雙親指針均未賦空值。而在以后的函數(shù)中對樹進(jìn)行遞歸操作時均以這些指針值中的一個或幾個是否為空作為遞歸結(jié)束條件。從而導(dǎo)致調(diào)用這些函數(shù)時出現(xiàn)系統(tǒng)保護(hù)異常（使用了不安全的指針）。（2）剛開始刪除結(jié)點時，只考慮到刪除其本身結(jié)點的情況，而刪除其孩子結(jié)點的情況未考慮到，故在刪除某些結(jié)點時使樹出現(xiàn)了“斷鏈”現(xiàn)象。故在程序代碼中對刪除某一結(jié)點進(jìn)行操作時，首先要判斷此結(jié)點是否有孩子及兄弟，然后進(jìn)行相應(yīng)操作。（3）剛開始進(jìn)行程序概要設(shè)計時，曾考慮到用控制臺下的文本方式作為程序界面，實際操作后發(fā)現(xiàn)并不理想。一方面字符形式的界面友好性較差，另一方面顯示整個家譜樹的信息時不方便。故考慮用VC++中MFC類自帶的樹型控件顯示家譜層次，而用列表控件顯示家譜中的信息。用后效果不錯。 測試結(jié)論 （1）按下按鈕“打開家譜”，打開一個家譜文件（*.ftf） （2）按下按鈕“新建家譜”，新建一個家譜文件（*.ftf） （3）按下按鈕“保存家譜”，將修改過的家譜保存（4）按下按鈕“另存家譜”，將修改過的家譜另存為一個家譜文件（*.ftf）（5）按下按鈕“刪除該人”，將樹型控件中選中的成員及其后代刪除 （6）按下按鈕“增加孩子”，給樹型控件中選中的成員增加一個孩子 （7）按下按鈕“更改資料”，更改樹型控件中選中的成員的資料 （8）按下按鈕“按照姓名查找”，將家譜中特定名字的成員的信息顯示在列表控件中 （9）按下按鈕“確定兩人關(guān)系”，將家譜中某兩人的關(guān)系顯示出來 （10）按下按鈕“出生日期排序”，將家譜中的所有成員按出生日期排序并顯示在列表控件中 （11）按下按鈕“按照生日查找”，將家譜中特定日期出生的成員的信息顯示在列表控件中 （12）選擇菜單項目“關(guān)于”，顯示該程序的版權(quán)信息 （13）選擇菜單項目“退出”，結(jié)束該程序的運(yùn)行 第7章 結(jié)束語 通過這次大作業(yè)，體會很深刻，將一直以來學(xué)到的東西都運(yùn)用到實際上來，學(xué)以致用，對所學(xué)知識有了更深刻的理解，同時還發(fā)現(xiàn)了許多平時在書本上沒有遇見過的問題，促進(jìn)了自己對知識的渴望，遇見了問題，就希望能夠通過查找課外書來解決它們。剛接觸題目的時候，自己就有了一定的想法，覺得這個程序做起來是問題不大的，但到了自己真正開始編程的時候卻發(fā)現(xiàn)遠(yuǎn)遠(yuǎn)沒有想象中那么簡單，很多細(xì)節(jié)的問題沒有預(yù)想到，很多關(guān)系的處理想得過于簡單，以至于實施起來遇到了很大的困難，花了大量的時間。同時還有一個比較深刻的體會就是要盡量多在源碼上作注釋，以前編一些功能簡單的程序，總能很清楚每個函數(shù)和每個變量的作用，但到了做這個大作業(yè)，由于分開了各個功能板塊去實現(xiàn)，很多時候是做了后面就忘了前面，后來意識到這個問題，便開始在編程時加入注釋，而且是越詳細(xì)越好，這樣做了以后，很多時候需要查看自己原來寫的源代碼，也能夠很方便地了解了，跟上了思路，也方便以后的維護(hù)。 關(guān)于這個程序的缺點方面，由于自己花的時間不是很多，再加上知識有限，編寫出來的界面不夠友好,在功能上還是有不完善的地方，譬如說各項數(shù)據(jù)的統(tǒng)計還沒有弄，數(shù)據(jù)的存儲還不夠理想等等。 對于這個程序的改進(jìn)，我自己還是有不少想法的。首先是需要加強(qiáng)數(shù)據(jù)的存儲這方面的知識,使自己編寫出來的程序能以一種標(biāo)準(zhǔn)的格式存儲下來,方便以后其它程序的讀取?？偟膩碚f，通過這次作業(yè)，收獲還是挺多的，也發(fā)現(xiàn)了不少的問題，并給自己以后的學(xué)習(xí)指引了方向，知道自己缺少哪方面的知識，需要補(bǔ)充哪些知識等等。自己將會以這次作業(yè)為契機(jī)，看更多編程方面的書籍，不斷充實自己的知識庫。參考文獻(xiàn)《數(shù)據(jù)結(jié)構(gòu)（C語言版）》——清華大學(xué)出版社——嚴(yán)蔚敏、吳偉民編著《C至Visual C++程序設(shè)計語言》——科學(xué)出版社——蔡常豐、林小蘋編著《Microsoft Visual C++ 高手速成》——兵器工業(yè)出版社——步行者工作室編著《C++程序設(shè)計》——清華大學(xué)出版社——譚浩強(qiáng)編著附 錄源程序文件名清單：amp。 ——主程序?qū)崿F(xiàn)單元amp。 ——文件輸入輸出實現(xiàn)單元amp。 ——家譜操作實現(xiàn)單元amp。 amp。——MFC類實現(xiàn)及資源頭文件amp。 amp。 ——資源文件amp。 ——增加成員的實現(xiàn)單元amp。 ——刪除成員的實現(xiàn)單元amp。 ——修改成員資料的實現(xiàn)單元amp。 ——按出生日期查找成員的實現(xiàn)單元amp。 ——按姓名查找成員的實現(xiàn)單元amp。 ——顯示成員關(guān)系的實現(xiàn)單元amp。 SearchGenerationDlgh——顯示代數(shù)的實現(xiàn)單元 技術(shù)資料分享
公司管理相關(guān)推薦
鄂ICP備17016276號-1