数据结构-家谱管理系统.doc

《数据结构-家谱管理系统.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、宁波大红鹰学院信息工程学院课程设计报告项目名称：家谱查询系统项目组长：白钰琦项目成员：徐程凯、徐海域、项鸿伟班级名称：10计科1班专业名称：计算机科学与技术完成时间:2012年12月1日信息工程学院制-5-目录一、案例描述-3-1、总体描述-3-2、模块描述-3-二、设计思路-3-三、程序设计-4-1、数据结构描述-4-2、主函数及其流程图-4-3、源程序-5-四、调试与分析-14-1、主菜单-14-2、显示家谱信息-15-3、显示家谱中第n代人所有信息-16-4、按姓名查找某人并相应输出-16-5、按出生日期查找家谱成员信息-16-6、为家

2、谱中成员添加孩子信息-17-7、为家谱中成员添加妻子信息-17-8、删除家谱中成员及其后代信息-18-9、修改家谱中成员信息-18-10、确定家谱中两个成员关系-19-11、按出生年月排序家谱-19-五、设计总结-20-1、完成情况-20-2、心得体会-20--5-一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的操作界面简洁美观，易于操作。本程序运用了函数、循环、树等知识来进

3、行设计，实现系统和数据结构设计。2、模块描述1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。2).实现数据的存盘和读盘。3).以图形方式显示家谱。4).显示第n代所有人的信息。5).按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6).按照出生日期查询成员名单。7).输入两人姓名，确定其关系。8).某成员添加孩子。9).删除某成员（若其还有后代，则一并删除）。10).修改某成员信息。11).按出生日期对家谱中所有人

4、排序。12).打开一家谱时，提示当天生日的健在成员。树操作模块主程序模块菜单选择模块图1模块调用示意图二、设计思路-5-本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查询该家谱信息。退出系统：程序编译结束后退出系统。三、程序设计1、数据结构描述本程序首先定义了结构体，定义了lc，rc两个指针域；定义如下：typedefstructBi

5、TNode{intmark;//标记intlevel;charname[50];//姓名charbirthday[50];//生日charaddress[MAXN];//住址intmarriage;//婚否（true表示结婚，false表示没结婚）intlive;//建在（true表示活着，false表示过世）intsex;//性别（true表示男，false表示女）charlivemassage[50];//死亡日期（如果其已经死亡）Elemtypedata;//structBiTNode*lc,*rc;}BiTNode,*BiTree;2

6、、主函数及其流程图LocateTime();ShowFamilyTree(T);ShowNth(T);SearchByName(T);退出SearchByBirthday(T);MainAddChild(T);AddWife(T);DeleteByName(T);-5-图3家谱管理流程图申请节点，inti=1分配节点输入成员名Tree->Name，给定Node->Num输入成员名Tree->NameCreatTree(Node->NextNode[i]);i<=node->numYN结束CreateeTree（）（）图4创建家谱流程图3、源程

7、序-5-#include#include#include#includetypedefstructpnode{charmale[10];charfemale[10];intn;structpnode*fchild,*brother;}pnode,*ptree;voidcreatfamily(ptree,FILE);voidpreorder(ptreep);voidshow(ptreep);intMenu(){system("color1f");-14-system(

8、"modecon:cols=76lines=35");inti;printf("******************欢迎使用爱新觉罗家族管理系统**********