家譜管理系統(tǒng)1(1)

1、 軟件綜合設(shè)計(jì)家譜管理系統(tǒng) 院 系： 計(jì)算機(jī)科學(xué)技術(shù)學(xué)院二系 班 級(jí)： 計(jì)11 2班 姓 名： 劉文秀（15） 合 作 者： 姜雪(05) 、岳奉宜(33) 指導(dǎo)教師： 薛曼玲 2013 年 12 月 01 日軟件綜合設(shè)計(jì)任務(wù)書一、題目：家譜管理系統(tǒng) 二、設(shè)計(jì)要求（1）劉文秀（組長(zhǎng)）、姜雪和岳奉宜組成課程設(shè)計(jì)小組。（2）小組成員分工協(xié)作完成。要求每個(gè)成員有自己相對(duì)獨(dú)立的模塊，同時(shí)要了解其他組員完成的內(nèi)容。（3）查閱相關(guān)資料，自學(xué)具體課題中涉及到的新知識(shí)。（4）采用結(jié)構(gòu)化、模塊化程序設(shè)計(jì)方法設(shè)計(jì)，功能要完善，界面美觀。（5）所設(shè)計(jì)的系統(tǒng)應(yīng)有菜單、動(dòng)畫和音樂。（6）按要求寫出課程設(shè)計(jì)報(bào)告，并于設(shè)計(jì)

2、結(jié)束后1周內(nèi)提交。其主要內(nèi)容包括：封皮、課程設(shè)計(jì)任務(wù)書，指導(dǎo)教師評(píng)語(yǔ)與成績(jī)、目錄、概述、軟件需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、程序的調(diào)試與測(cè)試、總結(jié)與體會(huì)、結(jié)束語(yǔ)、程序清單（帶中文注釋）、參考文獻(xiàn)等。報(bào)告一律用A4紙打印，正文的中文字體為宋體，西文字體用Time New Roma，一律用小四號(hào)字，行距采用“固定值”18磅，首行縮進(jìn)2字符。1級(jí)標(biāo)題中文字體為黑體，西文字體為Time New Roma，采用三號(hào)字；段落為居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行縮進(jìn)：無，段中不分頁(yè)，與下段同頁(yè)。僅一級(jí)標(biāo)題上目錄。三、課程設(shè)計(jì)工作量由于是設(shè)計(jì)小組團(tuán)結(jié)協(xié)作完成設(shè)計(jì)任務(wù)，一般每人的程序量在

3、400行有效程序行以上，不得抄襲。四、課程設(shè)計(jì)工作計(jì)劃2013年12月2日，指導(dǎo)教師講課，學(xué)生根據(jù)題目準(zhǔn)備資料，需求分析；2013年12月3日，設(shè)計(jì)小組進(jìn)行總體方案設(shè)計(jì)和任務(wù)分工；2013年12月4日2013年12月10日，每人完成自己承擔(dān)的程序模塊并通過獨(dú)立編譯；2013年12月11日12日，將各模塊集成為一個(gè)完整的系統(tǒng)，并錄入足夠的數(shù)據(jù)進(jìn)行調(diào)試運(yùn)行；2013年12月13日，驗(yàn)收、開始撰寫課程設(shè)計(jì)報(bào)告；2013年12月18日前，提交課程設(shè)計(jì)報(bào)告和軟件。 指導(dǎo)教師簽章： 教研室主任簽章 指導(dǎo)教師評(píng)語(yǔ)與成績(jī)指導(dǎo)教師評(píng)語(yǔ)：課程設(shè)計(jì)驗(yàn)收成績(jī)： 課程設(shè)計(jì)報(bào)告成績(jī)： 課程設(shè)計(jì) 總成績(jī)： 指導(dǎo)教師簽章 年

4、 月 日目 錄第1章 概述11.1 課題研究的目的和技術(shù)發(fā)展現(xiàn)狀11.2 課題研究的主要內(nèi)容11.3 課題研究的難點(diǎn)1第2章 需求分析22.1 性能需求22.2 功能需求2第3章 可行性分析23.1 經(jīng)濟(jì)可行性分析23.2 技術(shù)可行性分析2第4章 概要設(shè)計(jì)34.1 程序設(shè)計(jì)的基本思想34.2 總體功能模塊圖34.3相關(guān)應(yīng)用技術(shù)3第5章 詳細(xì)設(shè)計(jì)45.1日期信息的合法性檢驗(yàn)45.2 添加成員孩子模塊55.3 添加成員兄弟模塊85.4 按照出生日期對(duì)家譜排序95.5 由兄弟、孩子二叉樹生成家譜文件125.6 按照姓名、出生日期查找家譜成員13第6章 調(diào)試分析與測(cè)試結(jié)果146.1 測(cè)試方法146.2

5、 測(cè)試過程146.3 測(cè)試結(jié)論15第7章 結(jié)束語(yǔ)19參考文獻(xiàn)20附 錄20第1章 概述1.1 課題研究的目的和技術(shù)發(fā)展現(xiàn)狀本家譜管理系統(tǒng)是以電子家譜的形式記載父系家族世襲、人物為中心。電子能準(zhǔn)確記錄家族成員出生卒年，以及生活地點(diǎn)、家庭成員等信息。一般情況下是不會(huì)出現(xiàn)信息丟失情況。更不需要擔(dān)心傳統(tǒng)家譜隨著年代的久遠(yuǎn)字跡不清晰，有破損等情況的出現(xiàn)。所以本課題的研究目的是讓大家不但能夠非常容易的記錄家族情況，而且能清楚的了解本家族信息，使用起來非常方便。現(xiàn)有的計(jì)算機(jī)技術(shù)足以支撐電子家譜的開發(fā)。家譜的科學(xué)管理不但有助于民族文化和地方文化的發(fā)展，而且有其自身的積極意義。例如本電子家譜是利用Visval

6、C+ 6.0開發(fā)完成的。電子家譜的出現(xiàn)無疑讓家譜煥然一新，但是傳統(tǒng)家譜更能凸顯出歷史的韻味，文化的內(nèi)涵。這是電子家譜所不能夠替代的，電子家譜不可能成為文物。開發(fā)人員應(yīng)該清楚的認(rèn)識(shí)到這一點(diǎn)。1.2 課題研究的主要內(nèi)容家譜，又稱族譜、祖譜、宗譜等。一種以表譜形式，記載一個(gè)以血緣關(guān)系為主題的家族世系繁衍。本課題研究的主要內(nèi)容是以電子家譜的形式記錄、查詢父系家族歷史信息為主要內(nèi)容。1.3 課題研究的難點(diǎn)建立輸入文件以存放最初家譜中各成員的信息，以及能夠?qū)π薷暮蟮募易V存盤以備以后使用。用戶界面的設(shè)計(jì)不夠完美。功能上的設(shè)計(jì)難度很大。第2章 需求分析2.1 性能需求系統(tǒng)的核心是利用對(duì)話框的連接和文本處理來存

7、儲(chǔ)和修改家族管理系統(tǒng)的信息聯(lián)系，其中的每一個(gè)動(dòng)作都可能影響到其他的功能。使用方便，易于傳播，數(shù)據(jù)共享等性能。易于維護(hù)。2.2 功能需求 建立輸入文件以存放最初家譜中各成員的信息。 成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡）也可附加其它信息、但不是必需的。 能對(duì)修改后的家譜存盤以備以后使用。 能從文件中讀出已有的家譜，形成樹狀關(guān)系。 家譜建立好之后，以圖形方式顯示出來。 顯示第n代所有人的信息。 按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。 按照出生日期查詢成員名單。 輸入兩人姓名，確定其關(guān)系。 某人添加孩子。 刪除某人（若其還有后代

8、，則一并刪除）。 修改某人信息。 按出生日期對(duì)家譜中所有人排序。 打開一家譜時(shí)，若家譜中某人的生日在打開家譜的那一天，應(yīng)給出提示 。 第3章 可行性分析3.1 經(jīng)濟(jì)可行性分析對(duì)系統(tǒng)開發(fā)規(guī)模進(jìn)行估算屬此軟件項(xiàng)目屬于小規(guī)模軟件開發(fā)。所以開發(fā)人員三到五人即可。開發(fā)，維護(hù)等成本相對(duì)較低。所以從經(jīng)濟(jì)可行性分析的角度來看此家譜管理系統(tǒng)適于開發(fā)。3.2 技術(shù)可行性分析根據(jù)軟件系統(tǒng)功能、性能要求的各項(xiàng)約束條件從技術(shù)的角度實(shí)現(xiàn)系統(tǒng)的可行性。家譜信息以樹的形式一次讀入內(nèi)存，而個(gè)人的各種資料雖然目前條目不多，但隨著程序的升級(jí)，以后可能越來越大。我把樹形結(jié)構(gòu)和個(gè)人信息記錄的文檔分為兩個(gè)文件保存在外存中，一個(gè)文件串行化

9、的記錄家譜樹的結(jié)構(gòu)化信息，保持少量個(gè)人信息作為識(shí)別標(biāo)志；另一個(gè)文檔保存完整的個(gè)人信息。索引時(shí)，以樹形中的少量信息為依據(jù)在另一個(gè)文件中找到全部個(gè)人信息資料。第4章 概要設(shè)計(jì)4.1 程序設(shè)計(jì)的基本思想家譜管理系統(tǒng)的總體設(shè)計(jì)思路是先為程序搭建好一個(gè)人結(jié)構(gòu)框架，家庭成員之間的關(guān)系，用樹形結(jié)構(gòu)（家族樹）表示，這是本家譜管理系統(tǒng)的邏輯結(jié)構(gòu)。根據(jù)MFC的特點(diǎn)，采用CfamilytreeDlg類實(shí)現(xiàn)用戶窗口界面指令對(duì)于家譜的各種操作。有文件控制和家譜控制兩大模塊, 按生日查找、刪除成員、文件輸入輸出、修改成員信息、按名字查找、成員關(guān)系顯示、按代數(shù)顯示等各種操作。然后再根據(jù)需求分析逐步增強(qiáng)程序的功能和性能。4.

10、2 總體功能模塊圖 4.3相關(guān)應(yīng)用技術(shù) 1.定義“家譜”類型 2.用結(jié)構(gòu)Date存儲(chǔ)日期 3.用結(jié)構(gòu)QuickSortNode存儲(chǔ)快速排序數(shù)組值（為快速排序而設(shè)） 4.根據(jù)家譜的特點(diǎn)，采用孩子-兄弟的二叉樹鏈表表示法（鏈表的基本單位為以結(jié)構(gòu)ersonNode表示的結(jié)點(diǎn)），各種操作以COperationFamilytree類來實(shí)現(xiàn)。 5.根據(jù)MFC的特點(diǎn)，采用CfamilytreeDlg類實(shí)現(xiàn)用戶窗口界面指令對(duì)于家譜的各種操作。第5章 詳細(xì)設(shè)計(jì)5.1日期信息的合法性檢驗(yàn) 圖5-1 日期信息的合法性檢查 Int COperationFamilytree:ReadNode(FILE *fp, Per

11、son &T,char* parentname)/本函數(shù)從文件fp中讀取信息到結(jié)點(diǎn)T中,并讀取結(jié)點(diǎn)的父親名字到字符數(shù)組parentname中/分別讀取結(jié)點(diǎn)值,為:姓名,出生日期(年,月,日),婚否,地址,健在否,(如過世，還有死亡日期)fscanf(fp,%s%d%d%d%d%s%d,T-,&T-info.birthday.year,&T-info.birthday.month,&T-info.birthday.day,&T-info.marry,T-info.addr,&T-info.live);if(T-info.live=0)fscanf(fp,%d%d%d,&T-in

12、fo.deathday.year,&T-info.deathday.month,&T-info.deathday.day);fscanf(fp,%s,parentname);if(!IsDateValid(T-info.birthday)/出生日期合法性檢查returnFILE_DATA_NOT_PRACTICAL;if(T-info.live=0)/若過世,死亡日期合法性檢查if(!IsDateValid(T-info.deathday)returnFILE_DATA_NOT_PRACTICAL;return OK;5.2 添加成員孩子模塊 圖5-2 添加成員孩子流程圖Int COperat

13、ionFamilytree:CreateFamilytree(CString filename)/本函數(shù)建立一新家譜DestroyFamilytree();/建立一新家譜之前，清空原有家譜FILE* fp;if(fp=fopen(filename,r)=0)/打開文件filenamereturn READ_FILE_ERROR;T=new PersonNode;/定義根結(jié)點(diǎn)if(!T)return NOT_ENOUGH_MEMORY;T-child=0;T-sibling=0;T-parent=0;Person parentT, temp;/定義兩個(gè)臨時(shí)結(jié)點(diǎn)char parentnameMAX

14、_CHARNUM;/定義一個(gè)臨時(shí)字符串?dāng)?shù)組/讀取根結(jié)點(diǎn)值,(姓名,出生日期(年,月,日),婚否,地址,健在否,(如過世，還有死亡日期)int result;result=ReadNode(fp,T,parentname);if(result=FILE_DATA_NOT_PRACTICAL)delete T; /若不合法，刪除申請(qǐng)的堆空間T=0;return result;if(strcmp(T-,parentname)=0)/根結(jié)點(diǎn)名字與其父親名字相同，說明為空樹delete T;T=0;return PEDIGREE_EMPTY;temp=new PersonNode;/申

15、請(qǐng)一結(jié)點(diǎn)if(!temp)/申請(qǐng)失敗DestroyFamilytree();/釋放申請(qǐng)空間return NOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);while(strcmp(,parentname)&strcmp(,end)/讀取信息結(jié)束的條件是兩個(gè)人的名字同為endif(result=FILE_DATA_NOT_PRACTICAL)/若數(shù)據(jù)不合法，釋放已申請(qǐng)空間，然后返回delete temp;DestroyFamilytree();return result;parent

16、T=0; Find(T,parentT,parentname); /找到parentname所在結(jié)點(diǎn)parentTif(parentT) /如果parentT存在，說明parentname在家譜中/并且parentname為temp的父親int cmp;cmp=CompareDate(temp-info.birthday,parentT-info.birthday);if(cmpchild=temp-sibling=0;temp-parent=parentT;/temp的父指針指向parentT;if(parentT-child)/parentname已經(jīng)有孩子InsertSibling(pa

17、rentT-child,temp);/ifelse/parentname無孩子,則temp應(yīng)為parentT-child=temp;/parentname的第一個(gè)孩子/ifelse/parentT不存在,說明家譜中不存在parentname此人DestroyFamilytree();/返回出錯(cuò)信息return FILE_DATA_ERROR;temp=new PersonNode;/申請(qǐng)一結(jié)點(diǎn)if(!temp)/申請(qǐng)失敗DestroyFamilytree();/釋放申請(qǐng)空間return NOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);

18、/繼續(xù)讀取數(shù)據(jù)/whileif(temp)delete temp;fclose(fp);return OK;5.3 添加成員兄弟模塊 圖5-3 添加成員兄弟模塊void SaveNode(FILE *fp, Person &pNode)/本函數(shù)向文件fp中存取一結(jié)點(diǎn)pNodechar ch=n;if(pNode)fprintf(fp,%s %d %d %d %d %s %d ,pN,pNode-info.birthday.year,pNode-info.birthday.month,pNode-info.birthday.day,pNode-info.marry,pN

19、ode-info.addr,pNode-info.live);if(pNode-info.live=0)fprintf(fp, %d %d %d ,pNode-info.deathday.year,pNode-info.deathday.month,pNode-info.deathday.day);if(pNode-parent) /家譜結(jié)束fprintf(fp, %s ,pN);elsefprintf(fp, %s,-1);fprintf(fp, %c,ch);int COperationFamilytree:SaveFamilytree(CStrin

20、g filename)/本函數(shù)保存家譜到文件filename中FILE* fp;if(fp=fopen(filename,w)=0)/打開文件filenamereturn WRITE_FILE_ERROR;PreOrderTraverse(fp,T,SaveNode);/從根結(jié)點(diǎn)開始存儲(chǔ)家譜數(shù)據(jù)/置家譜數(shù)據(jù)結(jié)束標(biāo)記(一結(jié)點(diǎn)的名字與其父結(jié)點(diǎn)的名字同為end)fprintf(fp,%s %d %d %d %d %s %d %s,end,1999,12,2,1,end,1,end);fclose(fp);return OK;void COperationFamilytree:PreOrderTrav

21、erse(FILE* fp,Person &T, void (_cdecl *Visit)(FILE* fp,Person &)/本函數(shù)把所有以T結(jié)點(diǎn)為根結(jié)點(diǎn)的結(jié)點(diǎn)值存到文件fp中if(T)(*Visit)(fp,T);PreOrderTraverse(fp,T-child,Visit);PreOrderTraverse(fp,T-sibling,Visit);5.4 按照出生日期對(duì)家譜排序void CFamilytreeDlg:OnFamilytreeSort() / TODO: Add your command handler code hereRefreshList();QuickSor

22、tNode* order;int totalNums=0;operFamilytree.GetPersonNums(operFamilytree.GetRoot(),totalNums);order=new QuickSortNodetotalNums+1;if(!order)AfxMessageBox(內(nèi)存不足!);return;AfxMessageBox(排序后結(jié)果請(qǐng)見下部列表。);operFamilytree.SortByBirthday(order);for(int i=1;itotalNums+1;i+)DisplayInListCtrl(orderi.oneself);delete

23、 order;void COperationFamilytree:SortByBirthday(QuickSortNode *order)/本函數(shù)對(duì)順序表order以出生日期的大小排序int totalNums=0;QuickSortNode* startaddr=order;startaddr+;GetPersonNums(T,totalNums);CopyInfoFromBiTreeToArray(T,startaddr);QuickSort(order,1,totalNums);int COperationFamilytree:Partition(QuickSortNode *order

24、, int low, int high)/本函數(shù)供QuickSort函數(shù)調(diào)用/交換順序表order中從low到high的記錄，便樞軸記錄到位，并返回其所在位置，此時(shí)/在它之前（后）的記錄均不大（?。┯谒黲rder0=orderlow;/用子表的第一個(gè)記錄做樞軸記錄Date pivotkey=orderlow.birthday;/樞軸記錄關(guān)鍵字while(lowhigh)/從表的兩端交替地向中間掃描while(lowhigh&(CompareDate(orderhigh.birthday,pivotkey)=1|CompareDate(orderhigh.birthday,pivotkey)=0

25、)-high;orderlow=orderhigh;/將比樞軸記錄小的記錄移到低端orderlow.birthday=orderhigh.birthday; /樞軸記錄到位orderlow.oneself=orderhigh.oneself;while(lowhigh&(CompareDate(orderlow.birthday,pivotkey)=-1|CompareDate(orderlow.birthday,pivotkey)=0)+low;orderhigh=orderlow;/將比樞軸記錄大的記錄移到高端orderlow=order0; /樞軸記錄到位return low;/返回樞軸

26、位置void COperationFamilytree:QuickSort(QuickSortNode *order, int low, int high)/本函數(shù)對(duì)順序表orderlow.high作快速排序int pivotloc;if(lowchild,personNums);/遞歸調(diào)用GetPersonNums(T-sibling,personNums);void COperationFamilytree:CopyInfoFromBiTreeToArray(Person &T, QuickSortNode *&order)/本函數(shù)先序遍歷以T為根結(jié)點(diǎn)的所有結(jié)點(diǎn)，并把每一個(gè)結(jié)點(diǎn)的出生日期信

27、息及其指針值/依次存入順序表order中if(T)(*order).birthday=T-info.birthday;(*order).oneself=T;order+;CopyInfoFromBiTreeToArray(T-child,order);CopyInfoFromBiTreeToArray(T-sibling,order);5.5 由兄弟、孩子二叉樹生成家譜文件void SaveNode(FILE *fp, Person &pNode)/本函數(shù)向文件fp中存取一結(jié)點(diǎn)pNodechar ch=n;if(pNode)fprintf(fp,%s %d %d %d %d %s %d,pNo

28、,pNode-info.birthday.year,pNode-info.birthday.month,pNode-info.birthday.day,pNode-info.marry,pNode-info.addr,pNode-info.live);if(pNode-info.live=0)fprintf(fp, %d %d %d ,pNode-info.deathday.year,pNode-info.deathday.month,pNode-info.deathday.day);if(pNode-parent) /家譜結(jié)束fprintf(fp, %s ,pNode

29、-);elsefprintf(fp, %s,-1);fprintf(fp, %c,ch);int COperationFamilytree:SaveFamilytree(CString filename)/本函數(shù)保存家譜到文件filename中FILE* fp;if(fp=fopen(filename,w)=0)/打開文件filenamereturn WRITE_FILE_ERROR;PreOrderTraverse(fp,T,SaveNode);/從根結(jié)點(diǎn)開始存儲(chǔ)家譜數(shù)據(jù)/置家譜數(shù)據(jù)結(jié)束標(biāo)記(一結(jié)點(diǎn)的名字與其父結(jié)點(diǎn)的名字同為end)fprintf(fp,%s

30、%d %d %d %d %s %d %s,end,1999,12,2,1,end,1,end);fclose(fp);return OK;void COperationFamilytree:PreOrderTraverse(FILE* fp,Person &T, void (_cdecl *Visit)(FILE* fp,Person &)/本函數(shù)把所有以T結(jié)點(diǎn)為根結(jié)點(diǎn)的結(jié)點(diǎn)值存到文件fp中if(T)(*Visit)(fp,T);PreOrderTraverse(fp,T-child,Visit);PreOrderTraverse(fp,T-sibling,Visit);5.6 按照姓名、出生

31、日期查找家譜成員void COperationFamilytree:Find(Person& T,Person& Tname,char* name)/本函數(shù)以T為根結(jié)點(diǎn)開始,搜索結(jié)點(diǎn)信息中名字等于name的結(jié)點(diǎn)if(T) /如果T存在if(strcmp(T-,name)=0)/T結(jié)點(diǎn)姓名和name相同，把T結(jié)點(diǎn)指針傳給TnameTname=T;elseFind(T-sibling,Tname,name);/對(duì)T的兄弟遞歸搜索Find(T-child,Tname,name);/對(duì)T的孩子遞歸搜索void COperationFamilytree:Find(Person &T,

32、Person*& Tname,int month, int day)/本函數(shù)以T為根結(jié)點(diǎn)開始,搜索結(jié)點(diǎn)信息中生日等于month,day的結(jié)點(diǎn),/并把所有符合條件的結(jié)點(diǎn)指針值存入以Tname為起始地址的地址數(shù)組中if(T)/如果T存在if(T-info.birthday.month=month&T-info.birthday.day=day)/T結(jié)點(diǎn)生日與所給相同，把T結(jié)點(diǎn)指針傳給Tname,同時(shí)Tname指針前進(jìn)*Tname=T;Tname+;elseFind(T-sibling,Tname,month,day);/對(duì)T的兄弟遞歸搜索Find(T-child,Tname,month,day);

33、/對(duì)T的孩子遞歸搜索第6章 調(diào)試分析與測(cè)試結(jié)果 6.1 測(cè)試方法該課程設(shè)計(jì)只有一個(gè)主要類，即對(duì)孩子兄弟二叉樹的操作類。該類主要包括文件讀取函數(shù)、創(chuàng)建孩子兄弟二叉樹函數(shù)、在樹中查找函數(shù)、遍歷函數(shù)以及對(duì)樹中結(jié)點(diǎn)進(jìn)行加入、刪除、修改的函數(shù)。由于樹存儲(chǔ)結(jié)構(gòu)的特殊性，故編制這些算法時(shí)大量使用了遞歸，雖然這樣做可能會(huì)降低程序的執(zhí)行效率，但程序的易讀性較強(qiáng)。6.2 測(cè)試過程在調(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ù)異常（使用了

34、不安全的指針）。（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ò)。6.3 測(cè)試結(jié)論 （1）按下按鈕“打開家譜”，打開一個(gè)家譜文件（*.ftf） （2）按下按鈕“新建家

35、譜”，新建一個(gè)家譜文件（*.ftf） （3）按下按鈕“保存家譜”，將修改過的家譜保存（4）按下按鈕“另存家譜”，將修改過的家譜另存為一個(gè)家譜文件（*.ftf）（5）按下按鈕“刪除該人”，將樹型控件中選中的成員及其后代刪除 （6）按下按鈕“增加孩子”，給樹型控件中選中的成員增加一個(gè)孩子 （7）按下按鈕“更改資料”，更改樹型控件中選中的成員的資料 （8）按下按鈕“按照姓名查找”，將家譜中特定名字的成員的信息顯示在列表控件中 （9）按下按鈕“確定兩人關(guān)系”，將家譜中某兩人的關(guān)系顯示出來 （10）按下按鈕“出生日期排序”，將家譜中的所有成員按出生日期排序并顯示在列表控件中 （11）按下按鈕“按照生日查找”，將家譜中特定日期出生的成員的信息顯示在列表控件中 （12）選擇菜單項(xiàng)目“關(guān)于”，顯示該程序的版權(quán)信息 （13）選擇菜單項(xiàng)目“退出”，結(jié)束該程序的運(yùn)行 第7章 結(jié)束語(yǔ) 通過這次大作業(yè)，體會(huì)很深刻，將一直以來學(xué)到的東西都運(yùn)用到實(shí)際上來，學(xué)以致用，對(duì)所學(xué)知識(shí)有了更深刻的理解，同時(shí)還發(fā)現(xiàn)了許多平時(shí)在書本上沒有遇見過的問題，促進(jìn)了自己對(duì)知識(shí)的渴望，遇見了問題，就希望能夠通過查找課外書來解決它們。剛接觸題目的時(shí)候，自己就有了一定的想法，覺得這個(gè)程序做起來是問題不大的，但到了自己真正開始編程的時(shí)候卻發(fā)現(xiàn)遠(yuǎn)