家譜管理系統(tǒng)設(shè)計(jì)

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ì)結(jié)束后1周內(nèi)提交。其主要內(nèi)容包括：封皮、課程設(shè)計(jì)

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

3、013年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ǔ):課程設(shè)計(jì)驗(yàn)收成績(jī):課程設(shè)計(jì)報(bào)告成績(jī):課程設(shè)計(jì)總成績(jī):指導(dǎo)教師評(píng)語(yǔ)與成績(jī)指導(dǎo)教師簽章目錄第1章概述11.1 課題研究的目的和技術(shù)發(fā)展現(xiàn)狀11.2 課題研究的主

4、要內(nèi)容11.3 課題研究的難點(diǎn)1第2章需求分析22.1 性能需求22.2 功能需求3第3章可行性分析33.1 經(jīng)濟(jì)可行性分析33.2 技術(shù)可行性分析4第4章概要設(shè)計(jì)44.1 程序設(shè)計(jì)的基本思想44.2 總體功能模塊圖44.3 相關(guān)應(yīng)用技術(shù)5第5章詳細(xì)設(shè)計(jì)65.1 日期信息的合法性檢驗(yàn)65.2 添加成員孩子模塊85.3 添加成員兄弟模塊135.4 按照出生日期對(duì)家譜排序165.5 由兄弟、孩子二叉樹生成家譜文件215.6 按照姓名、出生日期查找家譜成員23第6章調(diào)試分析與測(cè)試結(jié)果256.1 測(cè)試方法256.2 測(cè)試過程256.3 測(cè)試結(jié)論26第7章結(jié)束語(yǔ)31參考文獻(xiàn)33附錄33第1章概述1.1

5、課題研究的目的和技術(shù)發(fā)展現(xiàn)狀本家譜管理系統(tǒng)是以電子家譜的形式記載父系家族世襲、人物為中心。電子能準(zhǔn)確記錄家族成員出生卒年，以及生活地點(diǎn)、家庭成員等信息。一般情況下是不會(huì)出現(xiàn)信息丟失情況。更不需要擔(dān)心傳統(tǒng)家譜隨著年代的久遠(yuǎn)字跡不清晰，有破損等情況的出現(xiàn)。所以本課題的研究目的是讓大家不但能夠非常容易的記錄家族情況，而且能清楚的了解本家族信息，使用起來非常方便?，F(xiàn)有的計(jì)算機(jī)技術(shù)足以支撐電子家譜的開發(fā)。家譜的科學(xué)管理不但有助于民族文化和地方文化的發(fā)展，而且有其自身的積極意義。例如本電子家譜是利用VisvalC+6.0開發(fā)完成的。電子家譜的出現(xiàn)無疑讓家譜煥然一新，但是傳統(tǒng)家譜更能凸顯出歷史的韻味，文化的

6、內(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ì)話框的連接和文本處理來存儲(chǔ)和修改家族管理系統(tǒng)的信息聯(lián)系，其中的每一個(gè)動(dòng)作都可能影響到其他的功能。使用方便，易于傳播,數(shù)據(jù)共享

7、等性能。易于維護(hù)。2.2 功能需求建立輸入文件以存放最初家譜中各成員的信息。成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡）也可附加其它信息、但不是必需的。能對(duì)修改后的家譜存盤以備以后使用。能從文件中讀出已有的家譜，形成樹狀關(guān)系。家譜建立好之后，以圖形方式顯示出來。顯示第n代所有人的信息。按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。按照出生日期查詢成員名單。輸入兩人姓名，確定其關(guān)系。某人添加孩子。刪除某人（若其還有后代，則一并刪除）。修改某人信息。按出生日期對(duì)家譜中所有人排序O打開一家譜時(shí)，若家譜中某人的生日在打開家譜的那一天，應(yīng)給出提示

8、第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è)文件串行化的記錄家譜樹的結(jié)構(gòu)化信息，保持少量個(gè)人信息作為識(shí)別標(biāo)志；另一個(gè)文檔保存完整的個(gè)人信息。索引時(shí)，以樹形中的少量信息為依據(jù)在另一個(gè)文件中找到

9、全部個(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.2 總體功能模塊圖家譜管理系統(tǒng)打開家港新建家普保存家港as家遣刪除該人增加孩子更改資樸某代信機(jī)按瑰名查堤確定關(guān)船出生日排也按生日查擲4.3

10、相關(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)PersonNode表示的結(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日期信息的合法性檢查*fp,Person&T,char*IntCOperationFamilytree:ReadNode(FILEpar

11、entname)本函數(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.liv

12、e);if(T->info.live=0)fscanf(fp,"%d%d%d",&T->info.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(!IsDa

13、teValid(T->info.deathday)returnFILE_DATA_NOT_PRACTICAL;returnOK;5.2 添加成員孩子模塊圖5-2添加成員孩子流程圖IntCOperationFamilytree:CreateFamilytree(CStringfilename)(/本函數(shù)建立一新家譜DestroyFamilytree();建立一新家譜之前，清空原有家譜FILE*fp;if(fp=fopen(filename,"r")=0)打開文件filename/定義根結(jié)點(diǎn)returnREAD_FILE_ERROR;T=newPersonNode;if(

14、!T)returnNOT_ENOUGH_MEMORY;T->child=0;T->sibling=0;T->parent=0;PersonparentT,temp;/定義兩個(gè)臨時(shí)結(jié)點(diǎn)charparentnameMAX_CHARNUM;/定義一個(gè)臨時(shí)字符串?dāng)?shù)組讀取根結(jié)點(diǎn)值，(姓名，出生日期(年，月，日)，婚否，地址，健在否，(如過世，還有死亡日期)intresult;result=ReadNode(fp,T,parentname);if(result=FILE_DATA_NOT_PRACTICAL)deleteT;若不合法，刪除申請(qǐng)的堆空間T=0;returnresult;if

15、(strcmp(T->,parentname)=0)根結(jié)點(diǎn)名字與其父親名字相同，說明為空樹deleteT;T=0;/申請(qǐng)一結(jié)點(diǎn)returnPEDIGREE_EMPTY;temp=newPersonNode;if(!temp)/申請(qǐng)失敗釋放申請(qǐng)空間DestroyFamilytree();returnNOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);while(strcmp(temp->,parentname)&&strcmp(temp->,"

16、end")/讀取信息結(jié)束的條件是兩個(gè)人的名字同為endif(result=FILE_DATA_NOT_PRACTICAL)若數(shù)據(jù)不合法，釋放已申請(qǐng)空間，然后返回deletetemp;DestroyFamilytree();returnresult;)parentT=0;Find(T,parentT,parentname);/找至Uparentname所在結(jié)點(diǎn)parentTif(parentT)/如果parentT存在，說明parentname在家譜中/并且parentname為temp的父親intcmp;cmp=CompareDate(temp->info.birthday,p

17、arentT->info.birthday);if(cmp<0)若孩子出生日期比父親大，則不對(duì)deletetemp;DestroyFamilytree();returnFILE_DATA_NOT_PRACTICAL;temp->child=temp->sibling=0;temp->parent=parentT;/temp的父指針指向parentT;if(parentT->child)/parentname已經(jīng)有孩子InsertSibling(parentT->child,temp);/ifelse為/parentname無孩子Mtemp應(yīng)parent

18、T->child=temp;/ifelse不存在parentname止匕人DestroyFamilytree();returnFILE_DATA_ERROR;temp=newPersonNode;if(!temp)DestroyFamilytree();returnNOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);/parentname的第個(gè)孩子/parentT不存在，說明家譜中/返回出錯(cuò)信息/申請(qǐng)一結(jié)點(diǎn)/申請(qǐng)失敗/釋放申請(qǐng)空間/繼續(xù)讀取數(shù)/whileif(temp)deletetemp;fclose(fp);returnOK;)

19、5.3 添加成員兄弟模塊輸久的成員出生圖5-3添加成員兄弟模塊voidSaveNode(FILE*fp,Person&pNode)(/本函數(shù)向文件fp中存取一結(jié)點(diǎn)pNodecharch='n'if(pNode)fprintf(fp,"%s%d%d%d%d%s%d”,pNode->,pNode->info.birthday.year,pNode->info.birthday.month,pNode->info.birthday.day,pNode->info.marry,pNode->info.addr,pN

20、ode->info.live);%dif(pNode->info.live=0)fprintf(fp,"%d%d”,pNode->info.deathday.year,pNode->info.deathday.month,pNode->info.deathday.day);if(pNode->parent)/家譜結(jié)束fprintf(fp,"%s",pNode->parent->);elsefprintf(fp,"%s","-1");fprintf(fp,&qu

21、ot;%c",ch);intCOperationFamilytree:SaveFamilytree(CStringfilename)/本函數(shù)保存家譜到文件filename中FILE*fp;if(fp=fopen(filename,"w")=0)打開文件filenamereturnWRITE_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”,19

22、99,12,2,1,"end",1,"end");fclose(fp);returnOK;voidCOperationFamilytree二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.4 按照出生

23、日期對(duì)家譜排序voidCFamilytreeDlg:OnFamilytreeSort()(/TODO:AddyourcommandhandlercodehereRefreshList();QuickSortNode*order;inttotalNums=0;operFamilytree.GetPersonNums(operFamilytree.GetRoot(),totalNums);order=newQuickSortNodetotalNums+1;if(!order)AfxMessageBox("內(nèi)存不足!”)；return;AfxMessageBox("排序后結(jié)果請(qǐng)見

24、下部列表。");operFamilytree.SortByBirthday(order);for(inti=1;i<totalNums+1;i+)DisplayInListCtrl(orderi.oneself);deleteorder;voidCOperationFamilytree:SortByBirthday(QuickSortNode*order)(本函數(shù)對(duì)順序表order以出生日期的大小排序inttotalNums=0;QuickSortNode*startaddr=order;startaddr+;GetPersonNums(T,totalNums);CopyInf

25、oFromBiTreeToArray(T,startaddr);QuickSort(order,1,totalNums);intCOperationFamilytree二Partition（QuickSortNode*order,intlow,inthigh）（/本函數(shù)供QuickSort函數(shù)調(diào)用交換順序表order中從low到high的記錄，便樞軸記錄到位，并返回其所在位置，此時(shí)/在它之前（后）的記錄均不大（?。┯谒黲rder0=orderlow;/用子表的第一個(gè)記錄做樞軸記錄/樞軸記錄關(guān)鍵字while(low<high)/從表的兩端交替地向中間掃描Datepivotkey=order

26、low.birthday;while(low<high&&(CompareDate(orderhigh.birthday,pivotkey)=|CompareDate(orderhigh.birthday,pivotkey)=0)-high;orderlow=orderhigh;/將比樞軸記錄小的記錄移到低端orderlow.birthday=orderhigh.birthday;/樞軸記錄至U位orderlow.oneself=orderhigh.oneself;while(low<high&&(CompareDate(orderlow.birth

27、day,pivotkey)=-1|CompareDate(orderlow.birthday,pivotkey)=0)+low;orderhigh=orderlow;/將比樞軸記錄大的記錄移到高端orderlow=order0;/樞軸記錄到位returnlow;/返回樞軸位置voidCOperationFamilytree:QuickSort(QuickSortNode*order,intlow,inthigh)/本函數(shù)對(duì)順序表orderlow.high作快速排序if(low<high)intpivotloc;長(zhǎng)度大于1/將orderlow.highpivotloc=Partition(

28、order,low,high);一分為二QuickSort(order,low,pivotloc-1);/對(duì)低子表遞歸排序，pivotloc是樞軸位置/對(duì)高子表遞歸排序QuickSort(order,pivotloc+1,high);voidCOperationFamilytree二GetPersonNums(Person&T,int&personNums)本函數(shù)返回以T為根結(jié)點(diǎn)的所有結(jié)點(diǎn)數(shù)，并把結(jié)果存入personNums中/初始值personNums必須為0if(T)personNums+;GetPersonNums(T->child,personNums);/遞歸調(diào)

29、用GetPersonNums(T->sibling,personNums);voidCOperationFamilytree二CopyInfoFromBiTreeToArray(Person&T,QuickSortNode*&order)本函數(shù)先序遍歷以T為根結(jié)點(diǎn)的所有結(jié)點(diǎn)，并把每一個(gè)結(jié)點(diǎn)的出生日期信息及其指針值/依次存入順序表order中if(T)(*order).birthday=T->info.birthday;(*order).oneself=T;order+;CopyInfoFromBiTreeToArray(T->child,order);Copy

30、InfoFromBiTreeToArray(T->sibling,order);5.5 由兄弟、孩子二叉樹生成家譜文件voidSaveNode(FILE*fp,Person&pNode)(/本函數(shù)向文件fp中存取一結(jié)點(diǎn)pNodecharch='n'if(pNode)fprintf(fp,"%s%d%d%d%d%s%d",pNode->,pNode->info.birthday.year,pNode->info.birthday.month,pNode->info.birthday.day,pNode-&

31、gt;info.marry,pNode->info.addr,pNode->info.live);%dif(pNode->info.live=0)fprintf(fp,"%d%d”,pNode->info.deathday.year,pNode->info.deathday.month,pNode->info.deathday.day);if(pNode->parent)/家譜結(jié)束fprintf(fp,"%s",pNode->parent->);elsefprintf(fp,"%s&

32、quot;,"-1");fprintf(fp,"%c",ch);)intCOperationFamilytree:SaveFamilytree(CStringfilename)(/本函數(shù)保存家譜到文件filename中FILE*fp;if(fp=fopen(filename,"w")=0)打開文件filenamereturnWRITE_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,&quo

33、t;%s%d%d%d%d%s%d%s","end",1999,12,2,1,"end",1,"end");fclose(fp);returnOK;)voidCOperationFamilytree二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);PreO

34、rderTraverse(fp,T->sibling,Visit);5.6 按照姓名、出生日期查找家譜成員voidCOperationFamilytree二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;/對(duì)T的兄弟遞歸搜索/對(duì)T的孩子遞歸搜索elseFind(T->sibling,Tname,name);Find(T->

35、;child,Tname,name);)voidCOperationFamilytree:Find(Person&T,Person*&Tname,intmonth,intday)本函數(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

36、+;)elseFind(T->sibling,Tname,month,day);/對(duì)T的兄弟遞歸搜索Find(T->child,Tname,month,day);/對(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é)

37、點(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+中

38、MFC類自帶的樹型控件顯示家譜層次，而用列表控件顯示家譜中的信息。用后效果不錯(cuò)。6.3 測(cè)試結(jié)論(1)按下按鈕“打開家譜”，打開一個(gè)家譜文件(*.ftf)(2)按下按鈕“新建家譜”，新建一個(gè)家譜文件(*.ftf)飛寶i守苴洼至銃姓名某1酹息技照生日查找另存冢諾(3)按下按鈕“保存家譜”，將修改過的家譜保存*.ftf)(4)按下按鈕“另存家譜”，將修改過的家譜另存為一個(gè)家譜文件(5)按下按鈕“刪除該人”，將樹型控件中選中的成員及其后代刪除宣泄?fàn)I匪索貌Igr(6)按下按鈕“增加孩子”，給樹型控件中選中的成員增加一個(gè)孩子(7)按下按鈕“更改資料”，更改樹型控件中選中的成員的資料(8)按下按鈕“按照姓

39、名查找”，將家譜中特定名字的成員的信息顯示在列表控件中(9)按下按鈕“確定兩人關(guān)系”，將家譜中某兩人的關(guān)系顯示出來(10)按下按鈕“出生日期排序”,將家譜中的所有成員按出生日期排序并顯示在列表控件中李嵬白李亶r-孚偉李倩:F手朗由李華-文件操作打開賽譜新建冢諾保存案造另存家諸家譜控制刪除諜人措加孩子更改資料某代信息假照姓名查找確定兩人關(guān)系出生日期抨序中曜生日宜找孩子敕排行布聚譜管建系就李偉李明李達(dá)李倩李璐比生日期1945-12-0J94S91019665419691111197cl-步7ieae-»is1992-3-2S摘口香看.E是是是否長(zhǎng)春市朝陽(yáng)區(qū)吉水市羊耨區(qū)吉水市船營(yíng)區(qū)北京市等呆MSE是是是是2008512£0124J8無無無無無£11110012121113(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í)