家谱管理系统

1、洛阳理工学院课程设计报 告数据结构课程设计课程名称 _家谱管理系统设计题目 _计算机科学与技术专 业 _B150405班 级 _B15080822学 号 _宋士龙姓 名 _2016年12月30日完成日期 _课 程 设 计 任 务 书设计题目:家谱管理系统设计内容与要求：【问题描述】：实现具有下列功能的家谱管理系统1）。 输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。2）. 实现数据的存盘和读盘。3)。 显示家谱。4）. 按照出生日期查询成员名单。5)。 按照姓名查询，输出成员信息（

2、包括其本人、父亲、孩子的信息).6）。 修改某成员信息。【基本要求】:界面要求：有合理的提示,每个功能可以设立菜单，根据提示，可以完成相关的功能要求.存储结构：学生自己根据系统功能要求自己设计,但是要求相关数据要存储在数据文件中.测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。 指导教师:_年 月 日课 程 设 计 评 语 成绩:指导教师：_年 月 日洛 阳 理 工 学 院 课 程 设 计 报 告一、 算法思想本程序是一个管理家谱的系统，通过这个系统可以对家族成员进行创建、显示、查找、修改、以及保存家谱和读取家谱功能

3、。该系统分为以下几个模块,分别是：创建家谱，显示家谱、按姓名和生日查找家庭成员、修改家谱、存盘、读盘以及退出系统。本程序用到的存储形式为多叉树,因为家谱中每个人既有父母又有孩子，而且孩子的个数并不确定，所以用多叉树来存储最为合适。用多叉树来存储，就用用到多叉树的递归创建及递归遍历。因为是多叉树，所以遍历时用广度优先搜索合适。本函数最主要的思想就是递归调用，每个子函数中都会用到递归。定义结构体时给定指针数组的最大容量,来规定家谱中最多可以存多少人。定义一个家族树的指针变量用来当每个子函数的参数，从而将其返回到主函数中。以下时算法思想流程图:家谱管理系统创建家谱显示家谱修改家谱查找成员读写家谱按照

4、姓名按照生日修改本人修改父母修改孩子存盘读盘退出系统二、 模块划分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）：按照姓

5、名查找家谱成员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）：

6、读取家谱三、 数据结构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；

7、 /记录这个节点的父节点 TreeNode,tree；四、 测试第一组数据为：爷爷，奶奶,爸爸，妈妈，我，二叔，二婶，姐姐，三叔，三婶，弟弟一共三代11个人.其中爷爷是根节点,奶奶为爷爷的配偶，同时也是爷爷的第一个后继节点.爸爸，二叔,三叔为爷爷的子女.爸爸的配偶是妈妈,爸爸的子女是我。二叔的配偶是二婶,子女是姐姐。三叔的的配偶是三婶,三叔的的子女是弟弟.进入程序之后，首先进行创建家谱,然后进行存盘，之后进行修改和查询等步骤.退出程序在进入程序时，进行读盘。之后在进行其他操作，程序完成之后退出即可。爷爷爸爸二叔奶奶三叔妈妈二婶三婶我姐姐弟弟图1 家族树第一组数据测试截图为:图2 显示家谱图3

8、按照姓名查找家族成员图4 存盘第二组数据为：王老王大刘老王二李大张二王小一王小二图4 王家家族树第二组数据测试截屏为：图5 修改家族成员的信息图6 修改某个人的具体信息图7 按照生日查找某人图8 读盘五、 源程序#include <stdio.h include <stdlib。h #include <string。h> #ifdef WIN32#define CLEAR system(”cls”)#define TipForSaveFilePosition printf(”tt输入文件名及保存位置（eg: D：example。txt）: ”）#define TipFo

9、rReadFilePosition printf(”tt文件名及其路径(eg: D:example.txt): ”）elsedefine CLEAR system（”clear”)define TipForSaveFilePosition printf（"tt输入文件名及保存位置（eg： /home/xiong/example.txt)： ”）define TipForReadFilePosition printf("tt文件名及其路径（eg: /home/xiong/example.txt): ”)#endifdefine maxFileNameLen 50 /保存的文件

10、名的最大长度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 T

11、reeNode *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

12、,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;

13、 /Tree1=&(Tree）; Tree=（TreeNode *)malloc（sizeof(TreeNode)； TreeParent =NULL； strcpy(TreeName，"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*欢

14、 迎 使 用 家 族 管 理 系 统*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

15、； 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'

16、;： if（strcmp（Tree-Name，"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)；

17、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

18、)； printf（”nnt-*-*-*-nt”）； getchar()； break； case 'E：if(strcmp（Tree-Name,”0”）=0） printf（”nt家谱图的多叉树尚未建立请先建立树n"）； getchar（); break； Change(Tree）; getchar(）； break；case F'：if（strcmp（TreeName，”0”）=0) printf（"nt家谱图的多叉树尚未建立请先建立树n”)； getchar（)； break； SaveFamily(Tree)；getchar(）； break；cas

19、e G:/if（strcmp(Tree>Name，”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（”n

20、t-请您再次选择所需的服务项！-"）； printf（”nt-谢谢-nt”）；getchar（）； break； if （c=H'c=f) break； getchar（）; void CreatTree(TreeNode Node） /创建树 int i； TreeNode *NewNode; NewNode=（TreeNode ）malloc（sizeof（TreeNode）； Node->NextNode0=NewNode; NodeNextNode0=NULL； printf（”nt请输入出生日期：”）； scanf(”s”,Node>birthday)；

21、 printf（”nt请输入家庭住址：”）;getchar（）；scanf（”s"，Nodeaddress）； printf（”nt请输入是否建在（1是或0否）："）； scanf(”%d”,&(Nodedeath）;if（Node>death=0） printf（"nt请输入去世日期："）; scanf（"s”,Node->livemassage）; else if（Nodedeath='1) printf（”nt仍然建在");printf（”nt请输入%s的配偶的姓名（输入0代表没结婚）：”，Node&

22、gt;Name）； scanf(”%s”，NewNodeName); if（strcmp（NewNode-Name，"0”）！=0)printf（”t请输入配偶的出生日期:”）；scanf（”%s”，NewNode-birthday）； printf（"nt请输入家庭住址：”）;getchar(）;scanf（”s”，NewNode-address）;printf(”nt请输入是否建在（1是或0否)：”）； scanf（”d”，（NewNode-death）； if（NewNode-death=0） printf（”nt请输入去世日期：”）； scanf（"s”，

23、NewNode-livemassage）; else if（NewNode-death=1） printf（”nt仍然建在”）；printf（”nt请输入s的子女的数目（当子女输入0时便停止输入该成员有关信息)：”，Node>Name)； scanf("d",&（Node>ChildNum)）； if（(Node-ChildNum)=0&strcmp（NewNode-Name，"0”）=0) return ; if（Node-Kind=G|NodeKind='g'） NewNode->Kind='B'

24、; else NewNodeKind='G； NewNode->ChildNum=0; NewNodeNextNode0=NULL; Node-NextNode0=NewNode； Node-NextNode0Parent=Node;/孩子的父母 for（i=1;i=NodeChildNum;i+） NewNode=(TreeNode )malloc（sizeof（TreeNode）；a+；printf（"nt请输入s的第d子女的名字："，Node>Name，i）； scanf("s”，NewNodeName)； printf("nt

25、请输入s的第d子女的性别女G男B：”，Node->Name，i); getchar（）； scanf（”c”，NewNode>Kind）；NewNodeChildNum=1； NewNode>Parent=Node; NodeNextNodei=NewNode; CreatTree(Node-NextNodei）; /从子女的数目开始void OutPutAll（TreeNode *Tree) int i， flag=0；printf（”nt-*-*-*-”）；printf("nt姓名：s 出生日期：s 家庭住址：%s 性别： c”，TreeName，Treebir

26、thday，Tree-address，Tree->Kind）；if （TreeKind=G|Tree>Kind=g'） flag=1； printf（”女”）； else printf("男”)；printf（”t是否健在(1健在，0去世）："）;if（Treedeath=1） printf（”1”）；else if(Treedeath=0） printf（”0”）； if （！（TreeNextNode0） printf（”nt至今没有配偶和子女n”）； return； if（flag=1) printf(”nt丈夫 姓名:s”,TreeNextNod

27、e0Name）； else printf（"nt妻子 姓名:s”,TreeNextNode0Name);printf（"t是否健在(1健在,0去世)：")；if(Tree>death=1) printf（"1”)；else if(Tree-death=0） printf（"0”）；for（i=1;i=Tree>ChildNum;i+) printf(”nt第d个子女的姓名：s 出生日期：s 家庭住址：s 性别%c"，i，Tree>NextNodeiName，TreeNextNodeibirthday,Tree>

28、NextNodeiaddress，Tree>NextNodei-Kind)； if (Tree>NextNodei->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+） OutP

29、utAll(TreeNextNodei）; 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;i=TreeChildNum；i+） if (i=0） NewNode=SearchTree（Tree-NextNodei,name，0）； else

30、 NewNode=SearchTree（Tree-NextNodei，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您所要找的人已经

31、找到信息如下所示:”）; printf（"nnt姓名:s出生日期：s 家庭住址:%s 性别：%c"，name，Tree-birthday，Treeaddress，Tree-Kind）； if (TreeKind='G'Tree>Kind=g) flag=1; /标记他(她)的性别 printf("女"); else printf(”男”)；printf（"t是否健在（1健在，0-去世）：”）；if(Treedeath=1) printf（"1”）；else if（Treedeath=0) printf（"

32、;0”）； NewNode=TreeParent; if （FLAG=1） if（flag=1） printf(”nnt她是嫁入此家族的所以亲生父母信息不在家谱内包括”）; printf（”nt丈夫 姓名：%s”,NewNode>Name）； else printf（"nnt他是入赘此家族的所以亲生父母信息不在家谱内包括”）； printf(”nt妻子姓名：s”,NewNode>Name）； if （(NewNode-ChildNum)0） /判断他（她）是否有孩子 printf（"nt的孩子的信息如下：”)； /输出他（她)的孩子的信息for（i=1；i=Ne

33、wNode->ChildNum；i+) printf（”nt姓名:s 性别：”,NewNode-NextNodeiName）;if （NewNode>NextNodei>Kind=G|NewNodeKind='g) printf（”女"）; else printf（”男”)；printf（”t是否健在(1健在,0去世）:”）； if（Tree>death=1） printf(”1")； else if（Treedeath=0) printf(”0”）; return； if（NewNode=NULL)/判断它是不是根节点如果是的话就没有父母兄

34、弟信息 printf（”nt是这个家谱图里最年长的人”,name）; else if (NewNode>Kind=G'NewNode>Kind=g) /判断父亲节点是父亲还是母亲 printf（"nt母亲 姓名:s”，NewNodeName)；/输出他（她)的父母亲的信息 printf（"nt父亲 姓名:s",NewNodeNextNode0Name); else printf（”nt母亲 姓名:%s”，NewNodeNextNode0Name）； printf（”nt父亲 姓名：s",NewNodeName）； if(TreeNex

35、tNode0！=NULL） /判断他(她）是否有配偶 if（flag=1）/输出他（她)的配偶的信息 printf（”nt丈夫 姓名：s”，TreeNextNode0-Name)； else printf（”nt妻子 姓名：s”,Tree>NextNode0>Name); if （TreeChildNum0) /判断他（她)是否有孩子 printf(”nt的孩子的信息如下：”)； /输出他(她)的孩子的信息 for（i=1;i<=TreeChildNum；i+） printf（”nt姓名:s 性别:”,TreeNextNodeiName）； if （TreeNextNodei

36、Kind=G|Tree>Kind=g'） printf（"女"); else printf（"男");printf（"t是否健在（1健在，0-去世）：")； if(Tree>death=1） printf(”1"）; else if（Tree-death=0） printf(”0")； else printf（”nts至今还没有孩子",name）; else printf（"nts至今还没有配偶和孩子n",TreeName）； TreeNode * SearchTr

37、ee1（TreeNode Tree，char birth,int length) int i； TreeNode NewNode； if（strcmp(Treebirthday，birth)=0） if(length=0） FLAG=1； else FLAG=0； return Tree； if（Tree>NextNode0=NULL) return NULL； for（i=0；i<=TreeChildNum;i+) if (i=0） NewNode=SearchTree1（TreeNextNodei，birth，0）； else NewNode=SearchTree1(TreeN

38、extNodei，birth,20）; if （NewNode！=NULL) return NewNode； return NULL; void OutPutMessage1（TreeNode Tree，char birth，int length） int flag=0,i； TreeNode *NewNode； printf(”nnt-*-*-*-"）； if(Tree=NULL） printf（"nnt*该家谱图中没有出生日期为s这个人的信息请确认是否输入错误*n”,birth)； return; printf（"nnt您所要找的人已经找到信息如下所示:”）；

39、 printf("nnt姓名：%s出生日期：%s 家庭住址：s 性别:c”,Tree-Name，Tree>birthday,Tree-address,TreeKind）; if (TreeKind='G|Tree->Kind=g） flag=1； /标记他（她）的性别 printf（"女”)； else printf（”男”）； void Change（TreeNode Tree） /修改某个人的信息 char name20； TreeNode NewNode； printf（"nt请输入你要修改的人的姓名:nt")； scanf(&

40、quot;s"，name); NewNode=SearchTree（Tree，name，20）; if（NewNode=NULL) printf（”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”，name）; return； else SubMenue1（NewNode); void SubMenue1(TreeNode Tree） /输出副菜单 char c; int flag，i； char name20； char birth20； char address150； char Parent220； TreeNode NewNode; getchar(）； whil

41、e(1） system（"cls”）； printf（”t"）； printf（"nnt -*请选择你的操作-*- ”）； printf（"nt-*-*-A:修改个人的信息-*- "）； printf(”nt-*-B：修改父母的信息-*- ”)； printf(”nt-*-*C：修改子女的信息-*-*- ”）; printf（"nt-D:退出-*-*-nt”)； c=getchar(）； switch（c） case 'A': printf(”nnt请输入修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”）

42、； scanf("s"，name）； if(strcmp（name,”0”)!=0) strcpy（TreeName，name）； printf（”nnt是否要修改性别：如果需要就输入1不需要修改就输入'0然后按Enter键继续nt”）; scanf（”%d”,flag）； if （flag=1） if（TreeKind=G'|Tree>Kind=g'） TreeKind=B'； else TreeKind=G; printf（"nnt请输入修改的出生日期:如果不需要修改就输入0然后按Enter键继续nt”）； scanf(”s”，birth）; if（strcmp（birth,"0”）!=0) strcpy（Treebirthday,birth); printf（"nnt请输入修改的家庭地址：如果不需要修改就输入0然后按Enter键继续nt”)； scanf（”s”，address1）; if(strcmp(address1，"0")！=0) strcpy(Treeaddress，address1); printf（"nnt个人信息修改成功")