資源描述：
《家譜管理系統(tǒng)設(shè)計與實現(xiàn).doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、課程設(shè)計報告課程名稱《數(shù)據(jù)結(jié)構(gòu)》課題名稱排序綜合專業(yè)班級學號姓名聯(lián)系方式指導教師2011年12月21日目錄1.問題陳述…………………………………………………………………………32．設(shè)計方法闡述………………………………………………………………………32.1總體規(guī)劃……………………………………………………………………32.2功能構(gòu)想……………………………………………………………………42.2.1增加成員………………………………………………………………42.2.2修改成員資料……………………………………………………………52.2.3刪除成員………………………………………………………………62.2
2、.4打開家譜…………………………………………………………………72.2.5新建家譜…………………………………………………………………82.2.6保存家譜…………………………………………………………………102.2.7查看某代信息……………………………………………………………112.2.8按姓名查找………………………………………………………………122.2.9按生日查找………………………………………………………………122.2.10查看成員關(guān)系…………………………………………………………132.2.11按出生日期排序………………………………………………………142.3板塊整合……………………
3、…………………………………………………152.4調(diào)試分析………………………………………………………………………193．總結(jié)……………………………………………………………………………194.測試結(jié)果…………………………………………………………………………201．問題陳述家譜用于記錄某家族歷代家族成員的情況與關(guān)系?，F(xiàn)編制一個家譜資料管理軟件，實現(xiàn)對一個家族所有的資料進行收集整理。支持對家譜的存儲、更新、查詢、統(tǒng)計等操作。并用計算機永久儲存家族數(shù)據(jù)，方便隨時調(diào)用。2．設(shè)計方法闡述2.1總體規(guī)劃在動手編制程序之前，先要做好程序的規(guī)劃，包括程序儲存數(shù)據(jù)所用的結(jié)構(gòu)，數(shù)據(jù)類型等等，只有確定了數(shù)據(jù)類型和數(shù)
4、據(jù)結(jié)構(gòu)，才能在此基礎(chǔ)上進行各種算法的設(shè)計和程序的編寫。首先是考慮數(shù)據(jù)類型。在家譜中，家族成員是最基本的組成部分，對于家族管理中，已經(jīng)不能再進行細分了，所以選定家族成員作為數(shù)據(jù)的基本類型，并在程序中定義COperationFamilytree類。其中COperationFamilytree類的各種屬性可以根據(jù)需要進行添加或刪除，從日常生活應用的角度出發(fā)，制定了COperationFamilytree類中包含了一下屬性：charname[MAX_CHARNUM];//姓名Datebirthday;//出生日期Intsex;//性別charaddr[MAX_CHARNUM];//基本資料intl
5、ive;//健在否Datedeathday;//死亡日期intChildNums(PersonpNode);//返回pNode孩子數(shù)intInSiblingPos(PersonpNode);//返回pNode在其兄弟中的排行為方便計算機進行比較，在familytree類的某些屬性中用數(shù)字代替了某些不會改變的字符串，譬如性別（1代表男，0代表女）、判斷是否健在（1為是，0為否）。在設(shè)置日期上，為方便以后的計算與比較，也將日期用整型數(shù)字表示19990505表示1999年5月5日，這種表示方法只需在輸入和輸出上作少許的運算便可方便地與日期進行轉(zhuǎn)換。在家族關(guān)系的表示上，并沒有用相關(guān)家屬的姓名作為儲
6、存數(shù)據(jù)，而僅僅是存儲了各關(guān)系親屬的ID，方便日后作為指針指示調(diào)用相對應的家族成員。其中在屬性pNode上，其表示的是下一個同父母的弟或妹ID，也就是說，當某家族成員有若干個子女，其pNode僅指向第一個孩子，其余的孩子如何表示呢？可以通過第一個孩子的pNode指示，如此類推，直到孩子的pNode=0為止。這樣就可以避免需在程序設(shè)計時預定父母可以擁有的孩子數(shù)，有多少孩子就表示多少，實現(xiàn)了動態(tài)的儲存數(shù)據(jù)。在選擇數(shù)據(jù)結(jié)構(gòu)方面，從直觀來說，選擇樹型結(jié)構(gòu)通過鏈表來連接數(shù)據(jù)無疑是最直觀易懂的，我在一開始構(gòu)思的時候也是從樹型結(jié)構(gòu)去想的，但當構(gòu)思到如何存儲和提取數(shù)據(jù)是，便發(fā)現(xiàn)了問題。毫無疑問，用指針來處理
7、數(shù)據(jù)的確是方便直觀，但當我要儲存數(shù)據(jù)是，便發(fā)現(xiàn)把指針儲存進去是沒有作用的，因為當我們下一次讀取數(shù)據(jù)的時候，數(shù)據(jù)內(nèi)存地址已經(jīng)不同了，不在是我們上次存儲數(shù)據(jù)時的地址，也就是說指針這時已經(jīng)是沒有作用了。要解決這樣的問題，我們必須要在存儲數(shù)據(jù)之前，先家族樹序列化，用數(shù)組（或者其他可以用數(shù)字表示關(guān)系的方法）來存儲，并且，再下一次讀取數(shù)據(jù)時，再把數(shù)據(jù)按照序列號重新組成一個家族樹，過程比較繁復，而且實現(xiàn)起來也不容易。所以我便考慮直接用
