欢迎来到天天文库
浏览记录
ID:35147750
大小:268.61 KB
页数:14页
时间:2019-03-20
《大数据结构-家谱管理系统》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实用标准文案宁波大红鹰学院信息工程学院课程设计报告项目名称:家谱查询系统项目组长:白钰琦项目成员:徐程凯、徐海域、项鸿伟班级名称:10计科1班专业名称:计算机科学与技术完成时间:2012年12月1日信息工程学院制文档实用标准文案目录一、案例描述-3-1、总体描述-3-2、模块描述-3-二、设计思路-3-三、程序设计-4-1、数据结构描述-4-2、主函数及其流程图-4-3、源程序-5-四、调试与分析-14-1、主菜单-14-2、显示家谱信息-15-3、显示家谱中第n代人所有信息-16-4、按姓名查找某人并相应输出-16-5、按出生日期查找家谱成员信息-1
2、6-6、为家谱中成员添加孩子信息-17-7、为家谱中成员添加妻子信息-17-8、删除家谱中成员及其后代信息-18-9、修改家谱中成员信息-18-10、确定家谱中两个成员关系-19-11、按出生年月排序家谱-19-五、设计总结-20-1、完成情况-20-2、心得体会-20-文档实用标准文案一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分,利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能,可以实现存放家谱中各成员的信息。程序的操作界面简洁美观,易于操作。本程序运用了函数、循环、
3、树等知识来进行设计,实现系统和数据结构设计。2、模块描述1).输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。2).实现数据的存盘和读盘。3).以图形方式显示家谱。4).显示第n代所有人的信息。5).按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。6).按照出生日期查询成员名单。7).输入两人姓名,确定其关系。8).某成员添加孩子。9).删除某成员(若其还有后代,则一并删除)。10).修改某成员信息。11).按出生日期对家谱中所有
4、人排序。12).打开一家谱时,提示当天生日的健在成员。树操作模块主程序模块菜单选择模块图1模块调用示意图二、设计思路文档实用标准文案本程序要求模块化管理,分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是:创建数据:创建各相关数据,例如创建家谱信息。添加数据:增加家谱成员孩子信息。查询信息:按照姓名来查询成员信息,还可以通过输入出生日期来查询该家谱信息。退出系统:程序编译结束后退出系统。三、程序设计1、数据结构描述本程序首先定义了结构体,定义了lc,rc两个指针域;定义如下:typedefstructB
5、iTNode{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);文档实用标准文案图3家谱管理流程图申请节点,inti=1分配节点输入成员名Tree->Name,给定Node->Num输入成员名Tree->NameCreatTree(Node->NextNode[i]);i<=node->numYN结束CreateeTree()()图4创建家谱流程图3、源程序文档实
7、用标准文案#include#include#include#includetypedefstructpnode{charmale[10];charfemale[10];intn;structpnode*fchild,*brother;}pnode,*ptree;voidcreatfamily(ptree,FILE);voidpreorder(ptreep);voidshow(ptreep);intMenu(){system("color1f");文档实用标准文案system(
8、"modecon:cols=76lines=35");inti;printf("*******
此文档下载收益归作者所有