家谱管理系统.doc

洛阳理工学院课程设计报 告数据结构课程设计课程名称 _家谱管理系统设计题目 _计算机科学与技术专 业 _B150405班 级 _B15080822学 号 _宋士龙姓 名 _2016年12月30日完成日期 _课 程 设 计 任 务 书设计题目：家谱管理系统设计内容与要求：【问题描述】：实现具有下列功能的家谱管理系统1）。 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。2). 实现数据的存盘和读盘。3）。 显示家谱。4)。 按照出生日期查询成员名单。5）。 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息)。6). 修改某成员信息。【基本要求】：界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计,但是要求相关数据要存储在数据文件中.测试数据：要求使用1、全部合法数据;2、局部非法数据.进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。 指导教师:_年 月 日课 程 设 计 评 语 成绩：指导教师：_年 月 日洛 阳 理 工 学 院 课 程 设 计 报 告一、 算法思想本程序是一个管理家谱的系统，通过这个系统可以对家族成员进行创建、显示、查找、修改、以及保存家谱和读取家谱功能.该系统分为以下几个模块,分别是：创建家谱，显示家谱、按姓名和生日查找家庭成员、修改家谱、存盘、读盘以及退出系统。本程序用到的存储形式为多叉树，因为家谱中每个人既有父母又有孩子，而且孩子的个数并不确定,所以用多叉树来存储最为合适.用多叉树来存储，就用用到多叉树的递归创建及递归遍历.因为是多叉树，所以遍历时用广度优先搜索合适。本函数最主要的思想就是递归调用，每个子函数中都会用到递归。定义结构体时给定指针数组的最大容量，来规定家谱中最多可以存多少人。定义一个家族树的指针变量用来当每个子函数的参数，从而将其返回到主函数中。以下时算法思想流程图：家谱管理系统创建家谱显示家谱修改家谱查找成员读写家谱按照姓名按照生日修改本人修改父母修改孩子存盘读盘退出系统二、 模块划分1. int main(）：主函数2. void CreatTree（TreeNode Tree)：创建家族树3. void OutPutAll（TreeNode *Tree）：显示家谱4. void Menue（TreeNode Tree）：主菜单5. void SubMenue1（TreeNode Tree）:副菜单（修改选项菜单）6. void Change(TreeNode Tree)：修改家谱7. TreeNode * SearchTree（TreeNode Tree，char name，int length）：按照姓名查找家谱成员8. TreeNode SearchTree1(TreeNode Tree,char birth,int length）：按照生日查找家谱成员9. void OutPutMessage(TreeNode Tree，char name，int length):输出按姓名查找到的家谱成员10. void OutPutMessage1（TreeNode Tree，char birth，int length)：输出按生日查找到的家谱成员11. void SaveFamily(TreeNode root)：保存家谱12. void ReadFamily（TreeNode *root）：读取家谱三、 数据结构typedef struct TreeNode int ChildNum; /记录这个人拥有几个儿女 char Name20；/记录这个人的姓名 char birthday20；/生日int marriage;/婚否(1表示结婚,0表示没结婚)int death；/生死(1表示活着,0表示过世） char Kind；/标示节点的种类有女G男B char address100;/住址 char livemassage50;/死亡日期（如果其已经死亡） struct TreeNode *NextNode20; /记录这个人的儿女 struct TreeNode Parent； /记录这个节点的父节点 TreeNode,*tree；四、 测试第一组数据为:爷爷，奶奶，爸爸,妈妈，我，二叔,二婶，姐姐，三叔，三婶，弟弟一共三代11个人。其中爷爷是根节点,奶奶为爷爷的配偶,同时也是爷爷的第一个后继节点.爸爸,二叔，三叔为爷爷的子女。爸爸的配偶是妈妈，爸爸的子女是我.二叔的配偶是二婶，子女是姐姐。三叔的的配偶是三婶,三叔的的子女是弟弟.进入程序之后，首先进行创建家谱,然后进行存盘，之后进行修改和查询等步骤.退出程序在进入程序时，进行读盘。之后在进行其他操作，程序完成之后退出即可.爷爷爸爸二叔奶奶三叔妈妈二婶三婶我姐姐弟弟图1 家族树第一组数据测试截图为：图2 显示家谱图3 按照姓名查找家族成员图4 存盘第二组数据为：王老王大刘老王二李大张二王小一王小二图4 王家家族树第二组数据测试截屏为：图5 修改家族成员的信息图6 修改某个人的具体信息图7 按照生日查找某人图8 读盘五、 源程序include stdio。h #include stdlib。h #include string.h ifdef WIN32define CLEAR system(cls）#define TipForSaveFilePosition printf（”tt输入文件名及保存位置(eg: D：example.txt): ”)define TipForReadFilePosition printf(”tt文件名及其路径（eg： D：example.txt): ”)#else#define CLEAR system(”clear)#define TipForSaveFilePosition printf（”tt输入文件名及保存位置（eg: /home/xiong/example。txt）: )define TipForReadFilePosition printf(”tt文件名及其路径（eg： /home/xiong/example。txt）： ”）endif#define maxFileNameLen 50 /保存的文件名的最大长度int FLAG=0;int a=1； typedef struct TreeNode int ChildNum; /记录这个人拥有几个儿女 char Name20；/记录这个人的姓名 char birthday20;/生日int marriage;/婚否（1表示结婚，0表示没结婚）int death；/生死(1表示活着,0表示过世） char Kind；/标示节点的种类有女G男B char address100；/住址 char livemassage50；/死亡日期(如果其已经死亡） struct TreeNode NextNode20； /记录这个人的儿女 struct TreeNode *Parent； /记录这个节点的父节点 TreeNode,tree; void CreatTree(TreeNode *Tree）； void OutPutAll(TreeNode *Tree）； void Menue（TreeNode *Tree）； void SubMenue1（TreeNode * Tree）； void SubMenue2（TreeNode Tree)； void Change（TreeNode * Tree）； void AddNew(TreeNode Tree）； TreeNode SearchTree（TreeNode Tree，char name，int length）； TreeNode * SearchTree1（TreeNode Tree，char birth,int length） ; void OutPutMessage（TreeNode Tree，char name,int length); void OutPutMessage1（TreeNode Tree,char birth,int length）； void SaveFamily（TreeNode *root); void ReadFamily（TreeNode root）； int main(）/主函数 TreeNode Tree；/TreeNode Tree1； /Tree1=（*Tree）； Tree=（TreeNode ）malloc(sizeof（TreeNode）; Tree-Parent =NULL; strcpy（Tree-Name，0”）; Menue（Tree）; return 0； void Menue(TreeNode Tree）/输出主菜单 /TreeNode *Tree1； Tree1=&Tree；/ char c; char name20；char birth20；while（1) system（”cls”)； printf(”t”); printf（”nntt*欢 迎 使 用 家 族 管 理 系 统*nn”);printf（ntt A:输入家谱信息建立树 ”)； printf（ntt B:输出整个家谱信息 ”）； printf(”ntt C:按出生日期查找某人 ”）; printf（ntt D：按姓名查找某人 )； printf（ntt E：修改某个人的信息 );printf(ntt F：存盘 ”)；printf(”ntt G：读盘 ”）； printf（”ntt H：退出整个程序 nt）; c=getchar(）；switch（c) case A: TreeNode NewNode； NewNode=(TreeNode ）malloc(sizeof(TreeNode）；printf（nt请输入姓名:）; scanf（”s，Tree-Name）； printf（nt请输入性别女G男B：”）； getchar(); scanf（c,（Tree-Kind);TreeParent=NewNode； TreeParent=NULL;/ CreatTree（Tree)； / printf（”nt-家谱图已经建立成功-nn”）； printf(”nnt-请按Enter键继续操作-”）； getchar(）； break； case B： if（strcmp(TreeName,”0)=0） printf（nt家谱图的多叉树尚未建立请先建立树n)； getchar（）; break； printf(nnt整个家谱的主要信息如下：)； OutPutAll（Tree)； getchar（）; break； case C： if(strcmp(Treebirthday,0”)=0） printf（”nt家谱图的多叉树尚未建立请先建立树n”)； getchar(）； break; printf（”nt请输入你要查找的出生日期:”）； scanf（%s”，birth）； OutPutMessage1（SearchTree1（Tree，birth,20),birth,20); printf（”nnt-*-nt）； getchar()； break; case D： if（strcmp(Tree-Name，”0)=0） printf(nt家谱图的多叉树尚未建立请先建立树n”); getchar()； break； printf（”nt请输入你要查找的人的姓名：nt”)； scanf（”%s”，name）; OutPutMessage(SearchTree（Tree，name，20)，name，20); printf（”nnt-*-*-*-nt）； getchar（); break； case E：if（strcmp（TreeName,0）=0） printf（”nt家谱图的多叉树尚未建立请先建立树n”）； getchar(); break; Change（Tree)； getchar（）； break;case F:if（strcmp（Tree-Name，”0)=0） printf（nt家谱图的多叉树尚未建立请先建立树n”）； getchar（); break； SaveFamily（Tree）；getchar（)； break;case G：/*if（strcmp(TreeName,0）=0） printf（”nt家谱图的多叉树尚未建立请先建立树n”)； getchar（)； break； */ReadFamily（Tree);getchar(）；break; case H： printf(nnt-本次服务到此结束-”)； printf（nt-欢迎下次使用-”）;printf(”nt-谢谢-nn）；break;case n：break； default： printf（”nnt-对不起！你的选择不在服务范围之内!-”)； printf（nt-请您再次选择所需的服务项!-”）； printf(”nt-谢谢-nt)；getchar(）； break； if （c=Hc=f) break; getchar(）; void CreatTree（TreeNode *Node） /创建树 int i; TreeNode *NewNode； NewNode=（TreeNode )malloc(sizeof(TreeNode）； NodeNextNode0=NewNode; Node-NextNode0=NULL； printf(”nt请输入出生日期：）; scanf(”s,Nodebirthday）； printf（nt请输入家庭住址：)；getchar（）；scanf(”s”，Node-address）； printf(”nt请输入是否建在（1是或0-否）：”）; scanf(”%d”，（Nodedeath)；if(Node-death=0) printf（”nt请输入去世日期:”）； scanf(”s,Node-livemassage）; else if（Node-death=1) printf(”nt仍然建在）；printf（”nt请输入%s的配偶的姓名（输入0代表没结婚)：”,Node-Name）; scanf（”s,NewNode-Name）; if(strcmp（NewNodeName，”0”)！=0）printf（”t请输入配偶的出生日期：）;scanf（s”，NewNodebirthday)； printf（”nt请输入家庭住址：);getchar（)；scanf(%s”，NewNodeaddress);printf(”nt请输入是否建在(1是或0-否)：”）; scanf（%d”，（NewNodedeath)）； if（NewNodedeath=0） printf(”nt请输入去世日期：); scanf(”s”，NewNode-livemassage)； else if(NewNode-death=1） printf(”nt仍然建在”)；printf（”nt请输入%s的子女的数目（当子女输入0时便停止输入该成员有关信息）：”,NodeName)； scanf（”%d”，&（NodeChildNum）)； if（NodeChildNum）=0strcmp（NewNode-Name,”0”）=0) return ; if（NodeKind=GNodeKind=g） NewNodeKind=B; else NewNodeKind=G； NewNode-ChildNum=0； NewNodeNextNode0=NULL； NodeNextNode0=NewNode； Node-NextNode0-Parent=Node;/孩子的父母 for（i=1；i=Node-ChildNum；i+） NewNode=(TreeNode *）malloc(sizeof(TreeNode）；a+；printf(”nt请输入%s的第d子女的名字:,NodeName，i）； scanf（”%s，NewNode-Name）; printf（”nt请输入%s的第d子女的性别女G男B:”，Node-Name，i); getchar(）； scanf（”c，&NewNodeKind）；NewNodeChildNum=1； NewNodeParent=Node; NodeNextNodei=NewNode； CreatTree(NodeNextNodei)； /从子女的数目开始void OutPutAll(TreeNode Tree） int i， flag=0;printf（nt-*-*-*-*-*-*-*）;printf（nt姓名:s 出生日期：%s 家庭住址：s 性别： %c，Tree-Name,Treebirthday，Treeaddress,TreeKind）；if （TreeKind=GTreeKind=g) flag=1； printf(女”）； else printf（”男)；printf(”t是否健在（1健在，0去世）:”）；if(Tree-death=1） printf(”1”);else if（Tree-death=0) printf（”0”); if （！（TreeNextNode0） printf（nt至今没有配偶和子女n”）； return； if（flag=1） printf(”nt丈夫 姓名：%s”，Tree-NextNode0Name)； else printf（”nt妻子 姓名:s”,TreeNextNode0Name）；printf（”t是否健在（1-健在，0去世）：”);if(Treedeath=1） printf（1”）;else if(Treedeath=0) printf（0”）；for(i=1；iChildNum；i+) printf(nt第d个子女的姓名:s 出生日期：s 家庭住址：s 性别%c，i，Tree-NextNodeiName，TreeNextNodeibirthday，TreeNextNodeiaddress，Tree-NextNodeiKind)； if （TreeNextNodei-Kind=G|Tree-NextNodei-Kind=g） printf(”女）； else printf（男”);printf（”t是否健在（1健在，0去世）：”); if（Tree-death=1) printf(1); else if(Tree-death=0） printf(”0”); printf（nt）；for（i=1；i=TreeChildNum;i+） OutPutAll（Tree-NextNodei）； TreeNode SearchTree(TreeNode Tree，char name,int length) int i； TreeNode *NewNode; if(strcmp（TreeName，name）=0) if（length=0) FLAG=1； else FLAG=0； return Tree; if(TreeNextNode0=NULL) return NULL； for（i=0;iChildNum;i+) if (i=0） NewNode=SearchTree(Tree-NextNodei,name，0）; else NewNode=SearchTree(TreeNextNodei，name,20）； if (NewNode!=NULL） return NewNode； return NULL； void OutPutMessage（TreeNode Tree，char name，int length） int flag=0，i； TreeNode NewNode； printf（”nnt-*-*-）； if（Tree=NULL） printf（nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”,name）; return; printf(”nnt您所要找的人已经找到信息如下所示：”)； printf（”nnt姓名:s出生日期：%s 家庭住址:%s 性别：c,name，Treebirthday，Tree-address，TreeKind）; if (Tree-Kind=G|TreeKind=g） flag=1； /标记他（她）的性别 printf（”女”); else printf（”男）；printf(t是否健在(1健在，0-去世）:”）;if（Treedeath=1） printf（1”）；else if（Treedeath=0) printf(”0”）； NewNode=TreeParent; if （FLAG=1） if（flag=1） printf（”nnt她是嫁入此家族的所以亲生父母信息不在家谱内包括”）; printf(”nt丈夫 姓名:s”,NewNode-Name）； else printf（nnt他是入赘此家族的所以亲生父母信息不在家谱内包括）; printf（”nt妻子姓名:s”，NewNodeName)； if (（NewNodeChildNum）0） /判断他(她)是否有孩子 printf（”nt的孩子的信息如下：）； /输出他(她）的孩子的信息for（i=1；i=NewNodeChildNum；i+） printf（”nt姓名：s 性别：,NewNode-NextNodeiName)；if (NewNode-NextNodei-Kind=G|NewNodeKind=g) printf（女”)； else printf(”男”）；printf(t是否健在（1健在,0去世):”)； if(Treedeath=1） printf（”1”); else if（Tree-death=0） printf(0”); return; if(NewNode=NULL）/判断它是不是根节点如果是的话就没有父母兄弟信息 printf（”nt是这个家谱图里最年长的人”，name)； else if （NewNodeKind=G|NewNode-Kind=g) /判断父亲节点是父亲还是母亲 printf（nt母亲 姓名:s”，NewNodeName）;/输出他（她)的父母亲的信息 printf（nt父亲 姓名：s”,NewNodeNextNode0Name); else printf(nt母亲 姓名：s，NewNodeNextNode0-Name）; printf（nt父亲 姓名:s”,NewNodeName）； if(TreeNextNode0！=NULL) /判断他（她）是否有配偶 if(flag=1）/输出他(她)的配偶的信息 printf（”nt丈夫 姓名:s”，Tree-NextNode0Name）； else printf(”nt妻子 姓名：%s”，Tree-NextNode0-Name)； if (TreeChildNum0) /判断他（她)是否有孩子 printf（nt的孩子的信息如下：”）; /输出他(她)的孩子的信息 for（i=1;i=TreeChildNum;i+） printf（”nt姓名：s 性别:，TreeNextNodeiName）; if （TreeNextNodei-Kind=G|TreeKind=g） printf（”女”）； else printf（”男”)；printf（t是否健在（1-健在，0去世）:”)； if(Tree-death=1) printf（”1)； else if（Tree-death=0） printf（0”）; else printf（nt%s至今还没有孩子,name）； else printf（nts至今还没有配偶和孩子n”，TreeName)； TreeNode SearchTree1(TreeNode *Tree,char birth,int length） int i; TreeNode NewNode； if(strcmp（Tree-birthday,birth)=0） if(length=0) FLAG=1； else FLAG=0； return Tree; if（TreeNextNode0=NULL） return NULL； for（i=0;i=TreeChildNum；i+) if (i=0) NewNode=SearchTree1