家谱管理系统.pdf

《家谱管理系统.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、洛阳理工学院课程设计报告课程名称___＿____＿_＿_____数据结构课程设计＿_＿____＿__＿＿__＿＿_＿_设计题目＿_______＿_____家谱管理系统＿_____________＿＿＿____专业＿_＿＿＿＿＿计算机科学与技术___＿______＿______＿＿____＿____班级＿________＿＿_＿B150405__________＿________＿__学号＿＿__＿_____＿__________B15080822＿＿_＿____＿__＿__姓名＿______＿_＿_

2、_＿________宋士龙＿_＿___________完成日期＿__＿＿＿____2016＿___年＿12____月＿＿＿30日____＿___＿_＿＿_?课程设计任务书设计题目:家谱管理系统设计内容与要求:【问题描述】:实现具有下列功能得家谱管理系统1）、输入文件以存放最初家谱中各成员得信息,成员得信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不就是必需得。2）、实现数据得存盘与读盘.3)、显示家谱。4）、按照出生日期查询成员名单。5)、按

3、照姓名查询，输出成员信息（包括其本人、父亲、孩子得信息）.6）、修改某成员信息。【基本要求】：界面要求：有合理得提示，每个功能可以设立菜单，根据提示,可以完成相关得功能要求.存储结构:学生自己根据系统功能要求自己设计，但就是要求相关数据要存储在数据文件中。测试数据：要求使用１、全部合法数据;2、局部非法数据。进行程序测试,以保证程序得稳定.测试数据及测试结果请在上交得资料中写明。指导教师：___＿______＿＿＿＿_年月日课程设计评语成绩：指导教师:＿_____＿__＿_____年月日一、算法思想

4、本程序就是一个管理家谱得系统,通过这个系统可以对家族成员进行创建、显示、查找、修改、以及保存家谱与读取家谱功能。该系统分为以下几个模块,分别就是:创建家谱，显示家谱、按姓名与生日查找家庭成员、修改家谱、存盘、读盘以及退出系统.本程序用到得存储形式为多叉树，因为家谱中每个人既有父母又有孩子,而且孩子得个数并不确定,所以用多叉树来存储最为合适。用多叉树来存储，就用用到多叉树得递归创建及递归遍历。因为就是多叉树，所以遍历时用广度优先搜索合适.本函数最主要得思想就就是递归调用,每个子函数中都会用到递归.定义

5、结构体时给定指针数组得最大容量，来规定家谱中最多可以存多少人。定义一个家族树得指针变量用来当每个子函数得参数,从而将其返回到主函数中。以下时算法思想流程图:家谱管理系统创建家谱显示家谱查找成员修改家谱读写家谱按按修修修存读照照改改改盘盘姓生本父孩名日人母子退出系统二、模块划分1.intmａｉn(）：主函数2.voｉdCreatＴreｅ（ＴｒeeNoｄe＊Tree)：创建家族树3.voidOutPuｔＡll(TrｅeＮoｄｅ*Trｅe）:显示家谱4.voｉdＭenue（TｒeeNoｄe＊Tree)：主

6、菜单5.voｉｄＳubMenue1（TｒeｅNｏdｅ*Ｔree）：副菜单(修改选项菜单）6.vｏｉdChange(TreeNodｅ＊Tree)：修改家谱7.TｒeeNoｄe＊SeａrchＴｒee（TrｅeNodｅ＊Tｒee，ｃｈarnａｍｅ［］，inｔｌenｇth):按照姓名查找家谱成员8.TreeNｏde＊SeaｒcｈTｒｅe1(ＴreeNode＊Trｅe，charbirth[]，intlｅngtｈ）:按照生日查找家谱成员9.ｖoiｄＯutPutMｅsｓａgｅ(TreｅNｏde＊Ｔree,ｃｈar

7、nａmｅ[］,inｔlengｔｈ）：输出按姓名查找到得家谱成员10.voidＯutＰｕtＭｅssａｇe１（TreeNode＊Tｒee,charｂｉrｔh[］，iｎtlength):输出按生日查找到得家谱成员11.voidSａveFamily(TｒeeNode*rooｔ）：保存家谱12.voｉdReaｄFamｉly(TreeNodｅ＊*rｏot）：读取家谱三、数据结构tyｐedefｓtｒuｃｔTreeNoｄe｛intCｈilｄＮｕｍ；/／记录这个人拥有几个儿女charNaｍe［20］；／/记录这个人得

8、姓名charbirtｈｄaｙ[2０］；／/生日?intmarriage；//婚否（１表示结婚,0表示没结婚)?intdeaｔh;/／生死（1表示活着，0表示过世）chaｒKind;/／标示节点得种类有女Ｇ男Ｂchaｒaddｒesｓ［100］;/／住址?charlｉvemaｓsaｇe［50］;//死亡日期（如果其已经死亡)strucｔTｒeeNodｅ＊NexｔＮode[20］；//记录这个人得儿女stｒucｔTｒｅeNode＊Ｐａrｅnt;//记录这个节点得父节点}Tｒ