您好,欢迎访问三七文档
数据结构课程设计报告-1-家谱管理系统一、需求分析本系统实现以下功能:1).输入文件以存放最初家谱中各成员的信息。成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)也可附加其它信息、但不是必需的。2).实现数据的存盘和读盘。3).以图形方式显示家谱。4).显示第n代所有人的信息。5).按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。6).按照出生日期查询成员名单。7).输入两人姓名,确定其关系。8).某成员添加孩子。9).删除某成员(若其还有后代,则一并删除)。10).修改某成员信息。11).按出生日期对家谱中所有人排序。12).打开一家谱时,提示当天生日的健在成员。测试要求:1).建立至少30个成员的数据,以较为直观的方式显示结果,并提供文稿形式以便检查。2).对界面的要求是:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。二、设计概要1、抽象数据类型兄弟孩子树的定义如下:ADTCSNode{数据对象:person是兄弟孩子树中的每一个节点,T是整个树的统一体数据关系:R1={<personi-1,personi>|<personi-1,personi>表示personi-1和personi之间有血缘关系}基本操作:CSNode*CreatTree(fstream&outfile);初始条件:已经打开了文本文件PersonInfo.txt操作结果:创建一个兄弟孩子树T,并把从文件中的数据送到树中,关闭文件。voidCreatParent_step(CSNode*parent);初始条件:兄弟孩子树T已经存在操作结果:对所有的孩子节点添加指向父亲的指针voidInOrderTraverse(CSNode*T);初始条件:兄弟孩子树T已经存在操作结果:对T进行中序遍历。boolToday_Brithday(CSNode*T);初始条件:兄弟孩子树T已经存在操作结果:根据计算机系统的时间判断几天是否有人过生日,并显示他们的名字。bool(intn,CSNode*T,LinkQueue&Q);初始条件:兄弟孩子树T已经存在,队列Q也已经存在数据结构课程设计报告-2-操作结果:用队列Q返回第N代人的所有信息voidLink_Info(LinkQueueQ);初始条件:队列Q中是第N代人的所有信息操作结果:显示队列中所有人的信息。CSNode*DetectMember_Name(CSNode*T,charname[]);初始条件:兄弟孩子树T已经存在操作结果:根据输入的姓名进行查找,如找到则返回该节点的指针。CSNode*DetectMember_BornDate(CSNode*T,Datedate);初始条件:兄弟孩子树T已经存在操作结果:根据输入的出生日期进行查找,如找到则返回该节点的指针。voidOutputOneInfo(CSNode*T);初始条件:采集到一个节点T操作结果:显示这一个节点的所有信息。voidOutput_Name_Relation(CSNode*T);初始条件:采集到一个节点T操作结果:显示这一个节点的父亲和孩子的所有信息。voidDelete_Member(CSNode*T,charname[]);初始条件:兄弟孩子树T已经存在操作结果:根据输入的姓名进行查找,如找到则删除该节点和他所有的孩子节点。voidEdit_Member_Info(CSNode*T,charname[]);初始条件:兄弟孩子树T已经存在操作结果:根据输入的姓名进行查找,如找到则根据用户要求修改相应的信息。boolAdd_New_Child(CSNode*T);初始条件:兄弟孩子树T已经存在操作结果:根据输入的姓名进行查找,如找到则在他的孩子树中添加新的孩子节点。voidInOrderInfile(CSNode*T,fstream&infile);初始条件:兄弟孩子树T已经存在,且已经打开了文本文件PersonInfo.txt操作结果:把现在的数据读入文件中,关闭文件。boolGeneration(CSNode*T,CSNode*child);初始条件:兄弟孩子树T已经存在操作结果:判断child是否是T的后代,如果是返回true,否则返回false。voidOutput_Two_Member_Realtionship(CSNode*T,charname1[],charname2[]);初始条件:兄弟孩子树T已经存在操作结果:根据已经输入的两个姓名进行查找和判断,确定他们的关系。voidInOrderIn(CSNode*T,CSNodeS[],int&num);初始条件:兄弟孩子树T已经存在操作结果:对T进行中序遍历,并且把每一个节点信息送到数组S中,num为S中成员个数。voidLineChars(CSNodeS[],intnum);初始条件:节点数组S已经存在操作结果:对数组的节点信息按照出生日期进行排序,采用的是基数排序}ADTCSNode2、抽象数据类型队列的定义如下:ADTLinkQueue{数据结构课程设计报告-3-数据对象:D={ei|i=1,2,3,…,n;n≧0;ei∈LinkQueue}数据关系:R1={<ei-1,ei>|<ei-1,ei>表示ei-1和ei之间有先后顺序关系}基本操作:boolInitQueue(LinkQueue&Q);操作结果:创建一个空的队列Q。boolDestroyQueue(LinkQueue&Q);初始条件:队列Q存在操作结果:销毁队列Q,Q不再存在。boolEnQueue(LinkQueue&Q,CSNodee);初始条件:队列Q存在操作结果:插入元素e为Q的新的队尾元素。boolClearQueue(LinkQueue&Q);初始条件:队列Q存在操作结果:清空队列Q。boolQueueEmpty(LinkQueueQ);初始条件:队列Q存在操作结果:若队列为空,则返回true,否则返回false。boolDeQueue(LinkQueue&Q,CSNode&e);初始条件:队列Q存在操作结果:删除Q的队头元素,并用e返回其值,并返回true。intQueueLength(LinkQueueQ);初始条件:队列Q存在操作结果:返回队列Q的长度。boolGetHead(LinkQueueQ,CSNode&e);初始条件:队列Q存在操作结果:用e返回队首元素,并返回true。}ADTLinkQueue3、主程序Voidmain(){打开文本文件PersonInfo.txt;Do{接受命令(对兄弟孩子树进行相关的操作的选项);处理命令(对兄弟孩子树进行相关的操作);}while(“命令”!=“退出”);}三、详细设计1、程序:由于程序有1000多行,所以就不列出,见附后的源程序(电子报告)。2、函数的调用关系图:数据结构课程设计报告-4-四、调试分析1、家谱系统的编程过程还是比较简单的,储存结构是兄弟孩子树,所以调试的时候还是比较顺利的。2、这次程序因为是关于树的操作,所以用递归的思想用的比较多。3、程序当中的在用树的相关操作外,还运用了队列。4、在时间和空间复杂度上,都进行了有效的控制。5、该系统的安全效果较好,能自动辨别出错误的输入信息,并给出警告或提示。五、测试结果图1主界面mainOutput_N_MembersDetectMember_NameDetectMember_BornDateName_RelationDelete_MemberEdit_Member_InfoAdd_New_ChildInOrderInfileOutput_Two_Member_RealtionshipToday_BrithdayDetect数据结构课程设计报告-5-图2家谱图显示图3修改成员信息数据结构课程设计报告-6-图4添加成员图5按姓名查找(只显示自己信息)数据结构课程设计报告-7-图6按姓名查找图7按出生日期查找
本文标题:家谱管理系统
链接地址:https://www.777doc.com/doc-6156442 .html