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