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