家譜管理系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-5 -家譜管理系統(tǒng)需求分析本系統(tǒng)實(shí)現(xiàn)以下功能:I)2)3)4)5)6)7)8)9)輸入文件以存放最初家譜中各成員的信息。成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)也可附加其它信 息、但不 是必需的。實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。.以圖形方式顯示家譜。顯示第n代所有人的信息。.按照姓名查詢，輸出成員信息(包括其本人、父親、孩子的信息)。.按照出生日期查詢成員名單。輸入兩人姓名，確定其關(guān)系。某成員添加孩子。刪除某成員(若其還有后代，則一并刪除)。10) .修改某成員信息。11) .按出生日期對(duì)家譜中所有人排序。12) .打開一家譜時(shí)，提示

2、當(dāng)天生日的健在成員。測試要求：1) .建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。2) .對(duì)界面的要求是：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。、設(shè)計(jì)概要仁抽象數(shù)據(jù)類型兄弟孩子樹的定義如下:ADT CSNode數(shù)據(jù)對(duì)象:數(shù)據(jù)關(guān)系:person是兄弟孩子樹中的每一個(gè)節(jié)點(diǎn)，T是整個(gè)樹的統(tǒng)一體R1= V person/, person|vp ersoni-i, person i> 表示 person / 禾廿 p ersom 之間有血 緣關(guān)系基本操作:CSNode *CreatTree(fstream &outfile)：

3、初始條件：已經(jīng)打開了文本文件Perso nin fo.txt操作結(jié)果：創(chuàng)建一個(gè)兄弟孩子樹T,并把從文件中的數(shù)據(jù)送到樹中，關(guān)閉文件。void GreatPaent_step(CSNode *parent):初始條件：兄弟孩子樹T已經(jīng)存在操作結(jié)果：對(duì)所有的孩子節(jié)點(diǎn)添加指向父親的指針void lnOrderTraverse(CSNode *T); 初始條件：兄弟孩子樹T已經(jīng)存在 操作結(jié)果：對(duì)T進(jìn)行中序遍歷。bool Today_Brithday(CSNode *T);初始條件：兄弟孩子樹T已經(jīng)存在操作結(jié)果：根據(jù)計(jì)算機(jī)系統(tǒng)的時(shí)間判斷幾天是否有人過生日，并顯示他們的名字。bool (i nt n,CSN

4、ode *T,Li nkQueue &Q);初始條件：兄弟孩子樹 T已經(jīng)存在，隊(duì)列Q也已經(jīng)存在操作結(jié)果：用隊(duì)列Q返回第N代人的所有信息void Linkjn fo(L in kQueue Q)；初始條件：隊(duì)列Q中是第N代人的所有信息 操作結(jié)果：顯示隊(duì)列中所有人的信息。CSNode *DetectMember_Name(CSNode *T,char name)；初始條件:兄弟孩子樹 T已經(jīng)存在操作結(jié)果：根據(jù)輸入的姓名進(jìn)行查找，如找到則返回該節(jié)點(diǎn)的指針。CSNode *DetectMember_BornDateCSNode *T,Date date)； 初始條件:兄弟孩子樹 T已經(jīng)存在 操

5、作結(jié)果：根據(jù)輸入的出生日期進(jìn)行查找，如找到則返回該節(jié)點(diǎn)的指針。void OutputOnelnfo(CSNode *T)；初始條件：采集到一個(gè)節(jié)點(diǎn) T操作結(jié)果：顯示這一個(gè)節(jié)點(diǎn)的所有信息。void Output_Name_Relation(CSNode *T)；初始條件：采集到一個(gè)節(jié)點(diǎn) T 操作結(jié)果：顯示這一個(gè)節(jié)點(diǎn)的父親和孩子的所有信息。void Delete_Member(CSNode *T,char name)；初始條件:兄弟孩子樹 T已經(jīng)存在操作結(jié)果：根據(jù)輸入的姓名進(jìn)行查找，如找到則刪除該節(jié)點(diǎn)和他所有的孩子節(jié)點(diǎn)。void Edit_Member_l nfo(CSNode *T,char n

6、ame)；初始條件:兄弟孩子樹 T已經(jīng)存在操作結(jié)果：根據(jù)輸入的姓名進(jìn)行查找，如找到則根據(jù)用戶要求修改相應(yīng)的信息。bool Add_New_ChildCSNode *T)；初始條件:兄弟孩子樹 T已經(jīng)存在操作結(jié)果：根據(jù)輸入的姓名進(jìn)行查找，如找到則在他的孩子樹中添加新的孩子節(jié)點(diǎn)。void InO rderl nfile(CSNode *T,fstream &n file)；初始條件：兄弟孩子樹 T已經(jīng)存在，且已經(jīng)打開了文本文件Personlnfo.txt操作結(jié)果：把現(xiàn)在的數(shù)據(jù)讀入文件中，關(guān)閉文件。bool Gen eratio n(CSNode *T,CSNode *child)；初始條件

7、:兄弟孩子樹T已經(jīng)存在操作結(jié)果：判斷child是否是T的后代，如果是返回true,否則返回false。void Output_Two_Member_Realtio nship(CSNode *T,char name1,char name2)；初始條件:兄弟孩子樹 T已經(jīng)存在操作結(jié)果：根據(jù)已經(jīng)輸入的兩個(gè)姓名進(jìn)行查找和判斷，確定他們的關(guān)系。void InO rderl n(CSNode *T,CSNode S,i nt &num)；初始條件:兄弟孩子樹 T已經(jīng)存在S中，num為S操作結(jié)果：對(duì)T進(jìn)行中序遍歷，并且把每一個(gè)節(jié)點(diǎn)信息送到數(shù)組中成員個(gè)數(shù)。void LineChars(CSNode

8、S,int num)；初始條件：節(jié)點(diǎn)數(shù)組S已經(jīng)存在操作結(jié)果：對(duì)數(shù)組的節(jié)點(diǎn)信息按照出生日期進(jìn)行排序，采 用的是基數(shù)排序ADT CSNode2、抽象數(shù)據(jù)類型隊(duì)列的定義如下：ADT Lin kQueue數(shù)據(jù)對(duì)象：D=e i| i=1,2,3,-,n; n = 0; e LinkQueue數(shù)據(jù)關(guān)系：R1 = V ei-i, ei >V e-i ,ei>ZF 6-i和ei之間有先后順序關(guān)系基本操作:Qobool lnitQueue(LinkQueue &Q); 操作結(jié)果：創(chuàng)建一個(gè)空的隊(duì)列 bool DestroyQueue(LinkQueue &Q);初始條件：隊(duì)列Q存在操作

9、結(jié)果：銷毀隊(duì)列Q. Q不再存在。bool EnQueue(LinkQueue &Q,CSNode e); 初始條件：隊(duì)列Q存在 操作結(jié)果：插入元素e為Q的新的隊(duì)尾元素。bool ClearQueue(LinkQueue &Q);初始條件：隊(duì)列Q存在操作結(jié)果：清空隊(duì)列Qobool QueueEmpty(LinkQueue Q);初始條件：隊(duì)列Q存在操作結(jié)果：若隊(duì)列為空，則返回 true,否則返回falseobool DeQueue(LinkQueue &Q,CSNode &e);初始條件：隊(duì)列Q存在操作結(jié)果：刪除Q的隊(duì)頭元素，并用e返回其值，并返回true。 in

10、t QueueLength(LinkQueue Q);初始條件：隊(duì)列Q存在操作結(jié)果：返回隊(duì)列Q的長度。bool GetHead(LinkQueue Q,CSNode &e);初始條件：隊(duì)列Q存在true。操作結(jié)果：用e返回隊(duì)首元素，并返回 ADT Lin kQueue3、 主程序Void mai n()打開文本文件Personlnfo.txt：00接受命令(對(duì)兄弟孩子樹進(jìn)行相關(guān)的操作的選項(xiàng)) 處理命令(對(duì)兄弟孩子樹進(jìn)行相關(guān)的操作) while("命令"！="退出")；數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告三、詳細(xì)設(shè)計(jì)1、程序：由于程序有1000多行，所以就不列出，見附后的源程序（電子報(bào)告）2、函數(shù)的調(diào)用關(guān)系圖：6-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-14 -2、3、4、5、四、調(diào)試分析1、家譜系統(tǒng)的編程過程還是比較簡單的，儲(chǔ)存結(jié)構(gòu)是兄弟孩子樹，所以調(diào)試的時(shí)候還是比較順利的。 這次程序因?yàn)槭?/p>