下载文档原格式
家谱管理系统家谱管理系统一、引言家谱是一种记录家族世系和血统关系的文献资料，对于了解家族历史和传统具有重要意义。
然而，传统的家谱管理方式存在数据维护困难、信息交流不便等问题。
为了解决这些问题，设计并开发了家谱管理系统。
二、系统概述1：目标家谱管理系统旨在提供一个集中管理、维护家族世系和血统关系的平台，方便用户进行查询、编辑和分享家谱信息。
2：功能- 登录功能：用户可以通过账号密码登录系统。
- 家族成员管理：用户可以添加、删除和修改家族成员的信息。
- 家谱维护：用户可以创建、编辑和保存家谱信息。
- 家族树展示：用户可以查看并浏览家族世系树。
- 家谱搜索：用户可以根据关键词快速搜索家谱中的成员。
- 信息分享：用户可以将家谱信息分享给他人。
- 数据备份：系统可以对家谱数据进行定期备份。
三、系统设计1：系统结构家谱管理系统采用三层架构，包括表示层、业务逻辑层和数据访问层。
表示层负责与用户的交互，业务逻辑层处理系统的业务逻辑，数据访问层负责与数据库的交互。
2：数据库设计系统采用关系型数据库存储家谱信息，包括家族成员表、家族关系表和用户表。
家族成员表存储每个成员的个人信息，家族关系表记录成员之间的血缘关系，用户表用于存储系统的用户信息。
3：用户界面设计系统的用户界面简洁明了，包括登录界面、家族成员管理界面、家谱维护界面、家族树展示界面和搜索界面。
界面设计遵循用户友好的原则，方便用户理解和操作。
四、系统实现1：技术选型系统采用Java语言进行开发，使用Spring框架进行项目管理和依赖注入，使用MySQL作为数据库，使用、CSS和JavaScript实现前端页面。
2：功能实现- 登录功能：通过编写登录逻辑和账号密码验证模块实现用户登录功能。
- 家族成员管理：设计数据库结构，编写增删改查操作的接口和逻辑。
- 家谱维护：实现家谱信息的编辑和保存功能。
- 家族树展示：使用数据结构和算法实现家族关系的图形展示。
- 家谱搜索：通过数据库查询和关键词匹配实现家谱搜索功能。
家谱管理系统c语言课程设计一、教学目标本课程旨在通过家谱管理系统课程设计，让学生掌握C语言的基本语法、数据结构、算法以及程序设计的基本方法。
在知识目标方面，学生需要理解C语言的编程概念，掌握家谱数据结构的设计与实现，以及熟悉家谱管理系统的开发流程。
在技能目标方面，学生应具备C语言编程能力，能够独立设计并实现一个简单家谱管理系统。
在情感态度价值观目标方面，学生应培养对计算机科学的兴趣，增强问题解决能力和团队合作意识。
二、教学内容本课程的教学内容主要包括C语言基础知识、家谱数据结构设计与实现、家谱管理系统设计与实现三部分。
C语言基础知识涵盖数据类型、运算符、控制结构、函数等基本概念。
家谱数据结构设计与实现部分包括家族树、家族成员信息表等数据结构的设计，以及相关算法的实现。
家谱管理系统设计与实现部分则涵盖系统需求分析、系统设计、系统实现与测试等环节。
三、教学方法为提高学生学习兴趣和主动性，本课程将采用讲授法、讨论法、案例分析法和实验法等多种教学方法。
讲授法用于传授C语言基本概念和编程技巧；讨论法用于引导学生探讨家谱管理系统的设计与实现问题；案例分析法用于分析实际编程过程中可能遇到的问题；实验法则让学生通过动手实践，加深对知识的理解和技能的掌握。
四、教学资源本课程所需教学资源包括教材、参考书、多媒体资料和实验设备。
教材选用《C程序设计语言》作为主教材，参考书包括《C Primer Plus》等。
多媒体资料包括课件、教学视频等，用于辅助课堂教学。
实验设备包括计算机、网络等，用于开展实验教学。
此外，还将提供在线编程平台，让学生在线编写代码、调试程序，提高编程能力。
五、教学评估本课程的教学评估将采取多元化方式，以全面、公正地评价学生的学习成果。
评估内容包括平时表现、作业、实验和期末考试四个方面。
平时表现主要评估学生的课堂参与度、提问与回答问题的情况；作业则主要评估学生对C语言基础知识和编程技巧的掌握；实验评估学生的动手实践能力，要求学生独立完成家谱管理系统的设计与实现；期末考试则全面测试学生的知识掌握和编程能力。
数据结构家谱管理系统该系统采用数据结构的概念和原理，以树形结构来描述家族关系。
每一个结点代表一个家族成员，包括姓名、性别、出生日期、死亡日期等基本信息，并且能够记录配偶和子女的信息。
通过构建家族树，用户可以清晰地了解家族人员之间的血缘关系和世代关系。
系统的主要功能包括：1.成员管理：用户可以添加、删除和修改家族成员的信息。
系统提供友好的界面，以便用户能够直观地操作。
用户可以输入成员的基本信息，如姓名、性别、出生日期等，并且可以添加配偶和子女的信息。
2.成员查找：用户可以根据姓名、出生日期等条件，对成员进行查询操作。
系统将根据用户输入的条件，快速找到符合条件的成员，并将其信息展示给用户。
用户可以通过查找功能，方便地找到特定成员的详细信息。
3.家族树展示：通过家族树展示功能，用户可以直观地了解家族的基本结构和成员关系。
系统将家族成员按照世代排列，通过树状图展示。
用户可以通过点击树中的结点，进一步查看该成员的详细信息。
4.信息统计：系统可以根据用户需要，进行一些基本的统计分析。
比如，系统可以统计家族的总人数、男女比例、平均寿命等信息，以便用户了解家族的整体情况。
5. 数据导出：为了方便用户保存和共享家族信息，系统提供数据导出功能。
用户可以将家族信息导出为Excel、CSV等格式的文件，以便在其他应用程序中使用。
总之，数据结构家谱管理系统通过数据结构的概念和原理，提供了一种直观、高效的方式来管理家族的信息。
它可以帮助用户了解家族结构、查找成员、进行统计分析，并方便地将数据导出保存。
希望这个系统能够帮助用户更好地管理和维护家族的信息，传承家族的文化和价值观。
数据结构-家谱管理系统数据结构家谱管理系统在当今数字化的时代，信息管理变得越来越重要，而家谱作为家族历史和传承的重要记录，也需要一种有效的管理方式。
一个高效的家谱管理系统能够帮助我们更好地保存、查询和分析家族信息，增强家族成员之间的联系和认同感。
接下来，让我们深入探讨一下家谱管理系统所涉及的数据结构和功能。
首先，我们来了解一下什么是数据结构。
简单来说，数据结构是指数据元素之间的关系和组织方式。
在家谱管理系统中，我们需要选择合适的数据结构来存储和操作家族成员的信息。
一种常见的数据结构选择是树形结构。
家谱本身就具有天然的层次关系，从祖先开始，逐渐分支到子孙后代。
我们可以将每个家族成员看作一个节点，通过父子关系将节点连接起来，形成一棵家族树。
这种树形结构能够清晰地展示家族的分支和传承关系。
为了实现树形结构，我们可以使用链表或者数组来存储节点信息。
链表的优点是插入和删除节点比较方便，适合家族成员信息的动态变化。
而数组则可以更高效地随机访问节点，但在插入和删除操作时可能需要移动大量元素。
在家谱管理系统中，每个家族成员的节点应该包含哪些信息呢？至少要包括姓名、性别、出生日期、婚姻状况等基本信息。
此外，还可以添加照片、个人简介、联系方式等扩展信息，以丰富家族成员的资料。
除了存储家族成员的信息，家谱管理系统还需要提供强大的查询功能。
用户可能想要查找特定姓名的家族成员，或者查找某个时间段出生的成员，甚至是查找具有特定亲属关系的成员。
为了实现这些查询功能，我们可以在数据结构中建立索引，例如按照姓名建立哈希索引，按照出生日期建立排序索引等。
这样可以大大提高查询的效率。
另外，家族关系的计算也是家谱管理系统的一个重要功能。
比如，计算两个家族成员之间的亲属关系远近，判断是否存在共同的祖先等。
这需要我们在树形结构的基础上进行深度优先搜索或者广度优先搜索等算法的应用。
在数据存储方面，我们可以选择将家谱数据存储在本地文件中，如XML 或者 JSON 格式，也可以选择将数据存储在数据库中，如关系型数据库 MySQL 或者非关系型数据库 MongoDB。
家谱管理系统一一C语言(数据结构)目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员祖先、子孙、兄弟、堂兄弟的查找。
排答疑和辅导。
完整代码：#include<stdio.h>#include<stdlib.h>#include<string.h>intMATEFLAG=0;//是否入赘或嫁入这家的，1表示为是，0表示否typedefstructTreeNode//树节点定义{intNum;//保存此人儿女个数charName[20];//保存此人姓名charKind;〃保存此人性别，男M,女FstructTreeNode*NextNode[20];〃保存此人的儿女,NextNode[0]里存放配偶的地址structTreeNode*Parent;//保存此节点的父节点}TreeNode;voidCreatTree(TreeNode*Tree);〃创建树voidOutPutAII(TreeNode*Tree);//输出树TreeNode*SearchTree(TreeNode*Tree,charname[],intlength);voidMainMenu(TreeNode*Tree);voidSubMenue1(TreeNode*Tree);voidSubMenue2(TreeNode*Tree);voidChange(TreeNode*Tree);voidAddNew(TreeNode*Tree);voidOutPutMessage(TreeNode*Tree,charname[],intIength);//主函数voidmain(){TreeNode*Tree;//产生根节点Tree=(TreeNode*)maIIoc(sizeof(TreeNode));Tree->Parent=NULL;MainMenu(Tree);//显示主菜单}//添加新的成员voidAddNew(TreeNode*Tree){SubMenue2(Tree);〃添加新成员界面}//显示添加家庭信息的界面voidSubMenue2(TreeNode*Tree){charc;intnum;charname[20];TreeNode*NewNode;getchar();while(1){请选择你的操作添加某个人的子女的信息添加某个人配偶的信息退出请选择相应功能：c=getchar();switch(c){case'A'://添加子女信息请输入那个人的名字Tree=SearchTree(Tree,name,20);〃在家谱里查找这个人if(Tree==NULL){该家谱图中没有％$这个人的信息请确认是否输入错误break;}if(Tree->Parent==NULL&&Tree->NextNode[0]==NULL||Tree->Parent!=NULL&&Tree->Name!=Tr ee->Parent->NextNode[0]->Name){至今还没有配偶请先添加配偶break;}if(Tree->Parent==NULL&&(Tree->Num>20||Tree->Num<0))Tree->Num=0;if(MATEFLAG==1)Tree=Tree->Parent;NewNode=(TreeNode*)malloc(sizeof(TreeNode));请输入添加人员姓名请输入添加人员性别女F男num=Tree->Num;NewNode->NextNode[0]=(TreeNode*)malloc(sizeof(TreeNode));NewNode->NextNode[0]=NULL;NewNode->Num=0;NewNode->Parent=Tree;Tree->NextNode[num+1]=NewNode;Tree->Num=Tree->Num+1;子女的信息添加成功break;case'B':请输入那个人的名字Tree=SearchTree(Tree,name,20);if(Tree->Parent!=NULL&&strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0||Tree-> NextNode[0]!=NULL){已经有了配偶break;}if(Tree==NULL){该家谱图中没有％$这个人的信息请确认break;}NewNode=(TreeNode*)malloc(sizeof(TreeNode));请输入添加人员姓名请输入添加人员性别女F男NewNode->Parent=Tree;Tree->NextNode[0]=NewNode;break;case'C':本项服务到此结束break;case'':break;default:对不起!你的选择错误break;}if(c=='C'||c=='c')break;请按Enter键继续操作getchar();getchar();}}//修改某个人的信息voidChange(TreeNode*Tree){charname[20];TreeNode*NewNode;请输入你要修改的人的信息NewNode=SearchTree(Tree,name,20);if(NewNode==NULL){该家谱图中没有％$这个人的信息请确认是否输入错误return;}else{SubMenue1(NewNode);}}//输出副菜单voidSubMenue1(TreeNode*Tree){charc;intflag,i;charname[20];charParent[2][20];TreeNode*NewNode;getchar();while(1){请选择你的操作修改个人的信息修改父母的信息修改兄弟姐妹的信息修改子女的信息修改配偶的信息退出c=getchar();switch(c){case'A':请输入修改的姓名:如果不需要修改就输入'0'然后按Enter键继续Tree->NextNode[i]->Kind='M';elseTree->NextNode[i]->Kind='F';}}子女的信息修改成功break;case'E':if(Tree->Parent!=NULL){if(Tree->NextNode[0]==NULL&&strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)!=0) {至今还没有配偶break;}if(strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0){请输入％$修改的姓名:如果不需要修改就输入'0'然后按Enter键继续strcpy(Tree->Parent->Name,name);}else{请输入％$修改的姓名:如果不需要修改就输入'0'然后按Enter键继续strcpy(Tree->NextNode[0]->Name,name);}}else{if(Tree->NextNode[0]==NULL)至今还没有配偶else{请输入％$修改的姓名:如果不需要修改就输入'0'然后按Enter键继续strcpy(Tree->NextNode[0]->Name,name);}配偶的信息修改成功break;case'F':本项服务到此结束break;case'':break;default:对不起!你的选择错误break;}if(c=='F'||c=='f')break;请按Enter键继续操作getchar();getchar();}}//输出主菜单voidMainMenu(TreeNode*Tree){charc;〃用于接受用户输入的选项charname[20];while(1){清屏★★★★★★★★★★★★★欢迎进入家谱管理系统^★★★★★★★★★★♦♦菜单♦♦输入家谱信息查找家族成员添加家族成员输出家谱信息修改成员信息退出★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★请选择相应的功能：c=getchar();switch(c){caseT:TreeNode*NewNode;NewNode=(TreeNode*)malloc(sizeof(TreeNode));//建立新节点请输入姓名给节点姓名赋值请输入性别(女F,男if(flag==1)//flag=1表示性别为女丈夫的姓名else妻子的姓名for(i=1;i<=Tree->Num;i++){第％4个子女的姓名别if(Tree->NextNode[i]->Kind=='F'||Tree->NextNode[i]->Kind=='f')女else男}for(i=1;i<=Tree->Num;i++){OutPutAll(Tree->NextNode[i]);}}//在树中经过遍历查找某个人TreeNode*SearchTree(TreeNode*Tree,charname[],intlength){inti;TreeNode*NewNode;if(strcmp(Tree->Name,name)==0){if(length==0)MATEFLAG=1;elseMATEFLAG=0;returnTree;}if(Tree->NextNode[0]==NULL)returnNULL;for(i=0;i<=Tree->Num;i++):%s性if(i==0)NewNode=SearchTree(Tree->NextNode[i],name,0);elseNewNode=SearchTree(Tree->NextNode[i],name,20);if(NewNode!=NULL)returnNewNode;}returnNULL;}//输出已经查找到的人的信息voidOutPutMessage(TreeNode*Tree,charname[],intlength){intflag=0,i;//flag标记性别TreeNode*NewNode;if(Tree==NULL){该家谱图中没有%s这个人return;}您找的人信息如下性别if(Tree->Kind=='F'||Tree->Kind=='f'){flag=1;//标记的性别女}else男NewNode=Tree->Parent;〃父母信息放到NewNode里if(MATEFLAG==1)〃此人为这家人的伴侣{if(flag==1)〃性别为女{她是嫁入这家的，所以父母信息不在家谱内包括丈夫的姓名}else//性别为男{他是入赘这家的所以父母信息不在家谱内包括妻子的姓名}if((NewNode->Num)>0)//判断他(她)是否有孩子{孩子的信息如下//输出他(她)的孩子的信息for(i=1;i<=NewNode- >Num;i++){性别女else男}}return;}if(NewNode==NULL)//判断它是不是根节点如果是的话就没有父母兄弟信息是这个家谱图里最顶端的人else{if(NewNode->Kind=='F'||NewNode->Kind=='f')//判断父亲节点是父亲还是母亲{//输出他(她)的父母亲的信息母亲的姓名父亲的姓名}else{母亲的姓名父亲的姓名}if(NewNode->Num>1)//判断他(她)是否有兄弟姐妹{//输出他(她)的兄弟姐妹的信息的兄弟姐妹信息如下for(i=1;i<=NewNode->Num;i++){if(NewNode->NextNode[i])性别if(NewNode->NextNode[i]->Kind=='F'||Tree->Kind=='f')女elseif(Tree->NextNode[i]->Kind=='F'||Tree->Kind=='f')女elseelse至今还没有孩子}else至今还没有配偶和孩子} 男} } else 没有兄弟姐妹} if(Tree->NextNode[0]!=NULL)(她)的配偶的信息if(flag==1)丈夫的姓名else妻子的姓名 if(Tree->Num>0) 孩子的信息如下{性别 //判断他(她)是否有配偶{//判断他(她)是否有孩子{输出他(她)的孩子的信息//输出他 for(i=1;i<=Tree->Num;i++)。
家谱管理系统在现代社会，随着科技的飞速发展，各种信息管理系统应运而生，为我们的生活和工作带来了极大的便利。
其中，家谱管理系统作为一种专门用于记录和管理家族成员信息、家族历史和传承的工具，正逐渐受到人们的关注和重视。
家谱，是一个家族的生命史，它不仅记录了家族成员的姓名、出生日期、婚姻状况等基本信息，还承载着家族的文化、传统、价值观以及重要的历史事件。
对于许多家庭来说，家谱是一份珍贵的遗产，是连接家族成员之间情感的纽带，也是传承家族精神的重要载体。
然而，传统的纸质家谱存在着诸多不便，如保存困难、信息更新繁琐、查阅不便等。
为了解决这些问题，家谱管理系统应运而生。
家谱管理系统的功能通常十分强大且多样化。
首先，它具备便捷的信息录入功能。
用户可以轻松地输入家族成员的各项详细信息，包括个人基本资料、教育背景、职业经历、成就荣誉等。
而且，系统还支持批量导入和导出数据，大大提高了信息整理的效率。
其次，家谱管理系统拥有强大的查询和检索功能。
无论您是想查找某位特定的家族成员，还是了解某个时期家族的发展情况，只需输入相关的关键词或条件，系统就能迅速为您筛选出所需的信息。
这使得家族成员能够快速了解家族的脉络和历史，增进对家族的认知和归属感。
再者，系统能够实现家族关系的可视化展示。
通过图表、树形结构等形式，清晰地呈现出家族成员之间的亲属关系，让人一目了然。
这种直观的展示方式有助于年轻一代更好地理解家族结构，培养家族意识。
另外，家谱管理系统还具备信息更新功能。
随着时间的推移，家族成员的情况会发生变化，如新增成员、成员的信息变更等。
用户可以随时对系统中的信息进行更新和修改，确保家谱的准确性和时效性。
同时，一些先进的家谱管理系统还提供了数据备份和恢复功能，防止数据丢失。
此外，为了保护家族信息的安全和隐私，系统通常会设置不同级别的用户权限，只有授权用户才能查看和修改特定的信息。
在家谱管理系统的开发过程中，需要充分考虑用户的需求和使用习惯。
引言概述家谱管理系统是一个基于计算机技术的家族谱系追溯与记录工具，它的主要目标是帮助用户轻松地管理家族的谱系信息，并提供便捷的查询和维护功能。
家谱管理系统的应用范围广泛，可以适用于家族组织、家族企业、家族文化传承等方面。
本文将针对家谱管理系统进行详细的介绍和分析，包括系统架构、功能模块、技术实现等方面的内容。
正文内容1. 系统架构1.1 客户端1.1.1 用户界面家谱管理系统的客户端采用友好的图形用户界面，用户可以通过界面操作完成家谱信息的添加、查询、修改等操作。
1.1.2 数据存储客户端需要提供本地数据存储功能，用于存储用户的家谱信息。
可以通过文件存储或数据库存储的方式实现。
1.2 服务器端1.2.1 数据库管理服务器端需要建立一套完善的数据库管理系统，用于存储和管理用户的家族谱系数据，保障数据的安全性和稳定性。
1.2.2 业务逻辑处理服务器端需要实现家谱信息的增删改查等基本业务逻辑处理，包括数据的校验、数据的关联处理等功能。
1.3 网络通信客户端和服务器端之间需要建立稳定可靠的网络通信，确保用户能够正常访问服务器端的数据。
2. 功能模块2.1 家谱信息录入模块家谱管理系统需要提供一个用户友好的家谱信息录入界面，用户可以通过该界面输入家族成员的基本信息，并建立起家族成员之间的关系网。
2.2 家谱查询模块家谱管理系统提供了强大的查询功能，用户可以通过姓名、出生日期、关系等关键字进行快速搜索和查找。
并可根据用户需求展示不同级别的家族成员。
2.3 家族统计模块家谱管理系统可以根据家族成员的属性信息进行统计分析，比如年龄分布、性别比例等，为家族成员提供全面的了解。
2.4 家族事件模块家谱管理系统可以记录家族的重要事件，比如婚姻、出生、逝世等，方便用户进行追溯和回顾。
2.5 家族文化传承模块家谱管理系统可以提供家族文化资料共享功能，让家族成员可以共同学习和传承家族的优秀文化。
3. 技术实现3.1 前端技术家谱管理系统的前端界面部分可以采用HTML、CSS、JavaScript等前端技术进行开发，实现交互式的用户界面，提升用户体验。
家谱管理系统数据结构大作业一、引言家谱是记录家族世系关系的重要文化遗产，对于维护家族的凝聚力和传承家族文化具有重要意义。
传统的家谱管理方式通常以纸质形式保存，随着科技的发展，数字化的家谱管理系统逐渐兴起。
本文将介绍一个家谱管理系统的设计与实现，该系统基于数据结构的理论和算法，旨在提供高效、可靠的家谱管理功能。
二、系统需求分析1. 功能需求（1）家族成员管理：系统应能够添加、删除、查询和修改家族成员的基本信息，如姓名、性别、出生日期等。
（2）家族关系管理：系统应能够建立和维护家族成员之间的关系，如父子关系、兄弟关系等。
（3）家族树展示：系统应能够以树状结构展示家族成员之间的关系，方便用户查看家族的世系关系。
（4）搜索功能：系统应提供快速的搜索功能，方便用户根据关键词查找特定的家族成员。
（5）数据统计：系统应能够统计家族成员的人数、男女比例等相关数据。
2. 性能需求（1）响应速度：系统应具备快速响应用户操作的能力，保证用户的使用体验。
（2）数据存储：系统应能够高效地存储和管理大量的家族成员信息，保证数据的安全性和可靠性。
（3）界面友好：系统界面应简洁、直观，方便用户操作和使用。
三、系统设计1. 数据结构选择（1）家族成员信息：使用链表数据结构存储家族成员的基本信息，每个节点包含成员的姓名、性别、出生日期等。
（2）家族关系：使用树数据结构存储家族成员之间的关系，每个节点包含成员的父节点和子节点的指针。
2. 系统模块划分（1）成员管理模块：负责添加、删除、查询和修改家族成员的基本信息。
（2）关系管理模块：负责建立和维护家族成员之间的关系。
（3）展示模块：负责以树状结构展示家族成员之间的关系。
（4）搜索模块：负责根据关键词查找特定的家族成员。
（5）统计模块：负责统计家族成员的人数、男女比例等相关数据。
3. 系统实现（1）成员管理模块：通过链表数据结构实现家族成员的添加、删除、查询和修改功能。
（2）关系管理模块：通过树数据结构实现家族成员之间的关系建立和维护功能。
数据结构_家谱管理系统【数据结构_家谱管理系统】一、引言家谱是记录家族成员关系的重要文献，传统的家谱管理方式已经无法满足现代社会的需求。
为了更好地管理家族信息，提高家族成员之间的联系和交流，我们设计并开发了一款家谱管理系统。
本文将详细介绍该系统的设计和实现。
二、系统概述家谱管理系统是一个基于数据结构的软件应用，旨在帮助用户管理家族成员的信息，包括姓名、性别、出生日期、配偶、子女等。
系统提供了多种功能，包括添加、删除、修改、查询、统计等操作，方便用户对家谱信息进行维护和管理。
三、系统设计1. 数据结构选择在家谱管理系统中，我们选择了树这种数据结构来表示家族关系。
每个节点代表一个家庭成员，节点之间通过指针连接，形成家族的层级结构。
2. 数据模型设计家族成员的信息可以通过一个结构体来表示，包括姓名、性别、出生日期等字段。
每个节点除了包含成员信息外，还包含指向配偶的指针和指向子女的指针。
3. 系统功能设计家谱管理系统提供了以下功能：(1) 添加成员：用户可以输入成员信息，系统根据用户输入创建一个新的节点，并将其插入到适当的位置。
(2) 删除成员：用户可以指定要删除的成员，系统会删除该成员及其所有子孙节点。
(3) 修改成员信息：用户可以选择要修改的成员，然后输入新的信息进行更新。
(4) 查询成员信息：用户可以通过姓名、出生日期等条件查询成员信息。
(5) 统计家族人数：系统可以统计家族的总人数、男性人数、女性人数等信息。
四、系统实现1. 数据结构实现我们使用C语言来实现家谱管理系统。
通过定义一个节点结构体，使用指针来连接各个节点，实现家族关系的表示和管理。
2. 功能实现(1) 添加成员：根据用户输入的信息，创建一个新节点，并将其插入到适当的位置。
插入操作需要遍历树来找到合适的位置。
(2) 删除成员：根据用户指定的成员，删除该节点及其所有子孙节点。
删除操作需要递归地遍历树。
(3) 修改成员信息：根据用户选择的成员，更新其信息。
引言概述：家谱管理系统是一种用于管理和记录家族历史数据的工具。
它通过组织和存储家族成员的信息，包括个人资料、家庭关系和血统关系等数据，帮助家族成员更好地了解和维护其家族传统。
数据结构在家谱管理系统中起着重要的作用，它决定了系统的性能和效率。
在上一篇《家谱管理系统数据结构（一）》中我们介绍了家谱管理系统的基本数据结构，包括树和图。
在本文中，我们将深入研究家谱管理系统的数据结构，包括链表、数组、堆和哈希表，以及它们在家谱管理系统中的应用。
正文内容：一、链表1.链表的定义和基本操作，如插入、删除和查找节点等。
2.单向链表、双向链表以及循环链表的特点及适用场景。
3.在家谱管理系统中，链表可以用来存储家族成员的个人资料和家庭关系，形成一个有序的数据结构。
4.链表的优缺点分析，包括插入和删除速度快，但查找的效率低。
二、数组1.数组的定义和基本操作，包括插入、删除和查找元素等。
2.静态数组和动态数组的区别以及在家谱管理系统中的选择。
3.数组的存储方式和访问特点，以及对系统性能的影响。
4.数组的优缺点分析，包括查找速度快，但插入和删除的效率较低。
三、堆1.堆的定义和基本操作，如插入和删除堆顶元素等。
2.最大堆和最小堆的特点及适用场景。
3.在家谱管理系统中，堆可以用来维护家族成员之间的优先级关系，例如根据年龄进行排名。
4.堆的优缺点分析，包括快速找到最大（小）元素，但插入和删除的效率较低。
四、哈希表1.哈希表的定义和基本操作，如插入、删除和查找元素等。
2.哈希函数的设计原则和方法，以及冲突解决的技术。
3.在家谱管理系统中，哈希表可以用来快速查找家族成员的信息，例如根据姓名或者ID进行查找。
4.哈希表的优缺点分析，包括查找速度快，但对存储空间的利用率较低。
五、总结家谱管理系统作为一种用于管理和记录家族历史数据的工具，数据结构在其中起着重要的作用。
本文介绍了家谱管理系统中常用的数据结构，包括链表、数组、堆和哈希表，以及它们在系统中的应用。
洛 阳 理 工 学 院课 程 设 计 报 告课程名称 ___________________________________ 设计题目 ___________________________________ 专 业 ___________________________________ 班 级 ___________________________________ 学 号 ___________________________________ 姓 名 ___________________________________ 完成日期 ___________________________________数据结构课程设计 家谱管理系统 计算机科学与技术 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 Name[20];//记录这个人的姓名char birthday[20];//生日int marriage;//婚否（1表示结婚，0表示没结婚）int death;//生死（1表示活着，0表示过世）char Kind;//标示节点的种类有女G男Bchar address[100];//住址char livemassage[50];//死亡日期（如果其已经死亡）struct TreeNode *NextNode[20]; //记录这个人的儿女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 WIN32#define CLEAR system("cls")#define TipForSaveFilePosition printf("\t\t输入文件名及保存位置(eg: D:\\\\example.txt)： ")#define TipForReadFilePosition printf("\t\t文件名及其路径(eg: D:\\\\example.txt): ")#else#define CLEAR system("clear")#define TipForSaveFilePosition printf("\t\t输入文件名及保存位置(eg: /home/xiong/example.txt): ")#define TipForReadFilePosition printf("\t\t文件名及其路径(eg: /home/xiong/example.txt): ")#endif#define maxFileNameLen 50 //保存的文件名的最大长度int FLAG=0;int a=1;typedef struct TreeNode{int ChildNum; //记录这个人拥有几个儿女char Name[20];//记录这个人的姓名char birthday[20];//生日int marriage;//婚否（1表示结婚，0表示没结婚）int death;//生死（1表示活着，0表示过世）char Kind;//标示节点的种类有女G男Bchar address[100];//住址char livemassage[50];//死亡日期（如果其已经死亡）struct TreeNode *NextNode[20]; //记录这个人的儿女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 name[20];char birth[20];while(1){system("cls");printf("\t");printf("\n\n\t\t**********欢迎使用家族管理系统**********\n\n");printf("\n\t\t A:输入家谱信息建立树 ");printf("\n\t\t B:输出整个家谱信息 ");printf("\n\t\t C:按出生日期查找某人 ");printf("\n\t\t D:按姓名查找某人 ");printf("\n\t\t E:修改某个人的信息 ");printf("\n\t\t F:存盘 ");printf("\n\t\t G:读盘 ");printf("\n\t\t H:退出整个程序 \n\t");c=getchar();switch(c){case 'A':TreeNode * NewNode;NewNode=(TreeNode *)malloc(sizeof(TreeNode));printf("\n\t请输入姓名:");scanf("%s",Tree->Name);printf("\n\t请输入性别女G男B:");getchar();scanf("%c",&(Tree->Kind));Tree->Parent=NewNode;Tree->Parent=NULL;//CreatTree(Tree); //printf("\n\t--------------家谱图已经建立成功---------------\n\n"); printf("\n\n\t--------------请按Enter键继续操作--------------");getchar();break;case 'B':if(strcmp(Tree->Name,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}printf("\n\n\t整个家谱的主要信息如下:");OutPutAll(Tree);getchar();break;case 'C':if(strcmp(Tree->birthday,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}printf("\n\t请输入你要查找的出生日期:");scanf("%s",birth);OutPutMessage1(SearchTree1(Tree,birth,20),birth,20);printf("\n\n\t-----*----*----*----*----*----*----*----*----*----*----\n\t");getchar();break;case 'D':if(strcmp(Tree->Name,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}printf("\n\t请输入你要查找的人的姓名:\n\t");scanf("%s",name);OutPutMessage(SearchTree(Tree,name,20),name,20);printf("\n\n\t-----*----*----*----*----*----*----*----*----*----*----\n\t");getchar();break;case 'E':if(strcmp(Tree->Name,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}Change(Tree);getchar();break;case 'F':if(strcmp(Tree->Name,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}SaveFamily(Tree);getchar();break;case 'G':/*if(strcmp(Tree->Name,"0")==0){printf("\n\t家谱图的多叉树尚未建立请先建立树\n");getchar();break;}*/ReadFamily(&Tree);getchar();break;case 'H':printf("\n\n\t-----------------本次服务到此结束------------------");printf("\n\t------------------欢迎下次使用---------------------");printf("\n\t----------------------谢谢-------------------------\n\n");break;case '\n':break;default:printf("\n\n\t--------对不起!你的选择不在服务范围之内!-----------");printf("\n\t-----------请您再次选择所需的服务项!---------------");printf("\n\t------------------谢谢------------------------\n\t");getchar();break;}if (c=='H'||c=='f')break;getchar();}}void CreatTree(TreeNode *Node) //创建树{int i;TreeNode *NewNode;NewNode=(TreeNode *)malloc(sizeof(TreeNode));Node->NextNode[0]=NewNode;Node->NextNode[0]=NULL;printf("\n\t请输入出生日期：");scanf("%s",Node->birthday);printf("\n\t请输入家庭住址：");getchar();scanf("%s",Node->address);printf("\n\t请输入是否建在(1-是或0-否)：");scanf("%d",&(Node->death));if(Node->death==0){printf("\n\t请输入去世日期：");scanf("%s",Node->livemassage);}else if(Node->death=='1')printf("\n\t仍然建在");printf("\n\t请输入%s的配偶的姓名(输入0代表没结婚):",Node->Name);scanf("%s",NewNode->Name);if(strcmp(NewNode->Name,"0")!=0){printf("\t请输入配偶的出生日期：");scanf("%s",NewNode->birthday);printf("\n\t请输入家庭住址：");getchar();scanf("%s",NewNode->address);printf("\n\t请输入是否建在(1-是或0-否)：");scanf("%d",&(NewNode->death));if(NewNode->death==0){printf("\n\t请输入去世日期：");scanf("%s",NewNode->livemassage);}else if(NewNode->death=='1')printf("\n\t仍然建在");}printf("\n\t请输入%s的子女的数目(当子女输入0时便停止输入该成员有关信息):",Node->Name);scanf("%d",&(Node->ChildNum));if((Node->ChildNum)==0&&strcmp(NewNode->Name,"0")==0)return ;if(Node->Kind=='G'||Node->Kind=='g')NewNode->Kind='B';elseNewNode->Kind='G';NewNode->ChildNum=0;NewNode->NextNode[0]=NULL;Node->NextNode[0]=NewNode;Node->NextNode[0]->Parent=Node;//孩子的父母for(i=1;i<=Node->ChildNum;i++){NewNode=(TreeNode *)malloc(sizeof(TreeNode));a++;printf("\n\t请输入%s的第%d子女的名字:",Node->Name,i);scanf("%s",NewNode->Name);printf("\n\t请输入%s的第%d子女的性别女G男B:",Node->Name,i);getchar();scanf("%c",&NewNode->Kind);NewNode->ChildNum=-1;NewNode->Parent=Node;Node->NextNode[i]=NewNode;CreatTree(Node->NextNode[i]); //从子女的数目开始}}void OutPutAll(TreeNode *Tree){int i, flag=0;printf("\n\t---****---***---***---***---***---***---***---***---***---");printf("\n\t姓名:%s 出生日期:%s 家庭住址：%s 性别: %c",Tree->Name,Tree->birthday,Tree->address,Tree->Kind);if (Tree->Kind=='G'||Tree->Kind=='g'){flag=1;printf("女");}elseprintf("男");printf("\t是否健在(1-健在，0-去世)：");if(Tree->death==1) printf("1");else if(Tree->death==0) printf("0");if (!(Tree->NextNode[0])){printf("\n\t至今没有配偶和子女\n");return;}if(flag==1)printf("\n\t丈夫姓名:%s",Tree->NextNode[0]->Name);elseprintf("\n\t妻子姓名:%s",Tree->NextNode[0]->Name);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("\n\t第%d个子女的姓名:%s 出生日期:%s 家庭住址：%s 性别%c",i,Tree->NextNode[i]->Name,Tree->NextNode[i]->birthday,Tree->NextNode[i]->a ddress,Tree->NextNode[i]->Kind);if (Tree->NextNode[i]->Kind=='G'||Tree->NextNode[i]->Kind=='g') printf("女");elseprintf("男");printf("\t是否健在(1-健在，0-去世)：");if(Tree->death==1) printf("1");else if(Tree->death==0) printf("0");}printf("\n\t");for(i=1;i<=Tree->ChildNum;i++){OutPutAll(Tree->NextNode[i]);}}TreeNode * SearchTree(TreeNode *Tree,char name[],int length){int i;TreeNode *NewNode;if(strcmp(Tree->Name,name)==0){if(length==0)FLAG=1;elseFLAG=0;return Tree;}if(Tree->NextNode[0]==NULL)return NULL;for(i=0;i<=Tree->ChildNum;i++){if (i==0)NewNode=SearchTree(Tree->NextNode[i],name,0);elseNewNode=SearchTree(Tree->NextNode[i],name,20);if (NewNode!=NULL)return NewNode;}return NULL;}void OutPutMessage(TreeNode * Tree,char name[],int length){int flag=0,i;TreeNode *NewNode;printf("\n\n\t-----*----*----*----*----*----*----*----*----*----*----");if(Tree==NULL){printf("\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n",name);return;}printf("\n\n\t您所要找的人已经找到信息如下所示:");printf("\n\n\t姓名:%s出生日期:%s 家庭住址：%s 性别:%c",name,Tree->birthday,Tree->address,Tree->Kind);if (Tree->Kind=='G'||Tree->Kind=='g'){flag=1; //标记他(她)的性别printf("女");}elseprintf("男");printf("\t是否健在(1-健在，0-去世)：");if(Tree->death==1) printf("1");else if(Tree->death==0) printf("0");NewNode=Tree->Parent;if (FLAG==1){if(flag==1){printf("\n\n\t她是嫁入此家族的所以亲生父母信息不在家谱内包括");printf("\n\t丈夫姓名:%s",NewNode->Name);}else{printf("\n\n\t他是入赘此家族的所以亲生父母信息不在家谱内包括");printf("\n\t妻子姓名:%s",NewNode->Name);}if ((NewNode->ChildNum)>0) //判断他(她)是否有孩子{printf("\n\t的孩子的信息如下:"); //输出他(她)的孩子的信息for(i=1;i<=NewNode->ChildNum;i++){printf("\n\t姓名:%s 性别:",NewNode->NextNode[i]->Name);if (NewNode->NextNode[i]->Kind=='G'||NewNode->Kind=='g')printf("女");elseprintf("男");printf("\t是否健在(1-健在，0-去世)：");if(Tree->death==1) printf("1");else if(Tree->death==0) printf("0");}}return;}if(NewNode==NULL)//判断它是不是根节点如果是的话就没有父母兄弟信息printf("\n\t是这个家谱图里最年长的人",name);else{if (NewNode->Kind=='G'||NewNode->Kind=='g') //判断父亲节点是父亲还是母亲{printf("\n\t母亲姓名:%s",NewNode->Name);//输出他（她）的父母亲的信息printf("\n\t父亲姓名:%s",NewNode->NextNode[0]->Name);}else{printf("\n\t母亲姓名:%s",NewNode->NextNode[0]->Name);printf("\n\t父亲姓名:%s",NewNode->Name);}if(Tree->NextNode[0]!=NULL) //判断他(她)是否有配偶{if(flag==1)//输出他(她)的配偶的信息printf("\n\t丈夫姓名:%s",Tree->NextNode[0]->Name);elseprintf("\n\t妻子姓名:%s",Tree->NextNode[0]->Name);if (Tree->ChildNum>0) //判断他(她)是否有孩子{printf("\n\t的孩子的信息如下:"); //输出他(她)的孩子的信息for(i=1;i<=Tree->ChildNum;i++){printf("\n\t姓名:%s 性别:",Tree->NextNode[i]->Name);if (Tree->NextNode[i]->Kind=='G'||Tree->Kind=='g')printf("女");elseprintf("男");printf("\t是否健在(1-健在，0-去世)：");if(Tree->death==1) printf("1");else if(Tree->death==0) printf("0");}}elseprintf("\n\t%s至今还没有孩子",name);}elseprintf("\n\t%s至今还没有配偶和孩子\n",Tree->Name);}}TreeNode * SearchTree1(TreeNode *Tree,char birth[],int length){int i;TreeNode *NewNode;if(strcmp(Tree->birthday,birth)==0){if(length==0)FLAG=1;elseFLAG=0;return Tree;}if(Tree->NextNode[0]==NULL)return NULL;for(i=0;i<=Tree->ChildNum;i++){if (i==0)NewNode=SearchTree1(Tree->NextNode[i],birth,0);elseNewNode=SearchTree1(Tree->NextNode[i],birth,20);if (NewNode!=NULL)return NewNode;}return NULL;}void OutPutMessage1(TreeNode * Tree,char birth[],int length){int flag=0,i;TreeNode *NewNode;printf("\n\n\t-----*----*----*----*----*----*----*----*----*----*----");if(Tree==NULL){printf("\n\n\t****该家谱图中没有出生日期为%s这个人的信息请确认是否输入错误*****\n",birth);return;}printf("\n\n\t您所要找的人已经找到信息如下所示:");printf("\n\n\t姓名:%s出生日期:%s 家庭住址：%s 性别:%c",Tree->Name,Tree->birthday,Tree->address,Tree->Kind);if (Tree->Kind=='G'||Tree->Kind=='g'){flag=1; //标记他(她)的性别printf("女");}elseprintf("男");}void Change(TreeNode * Tree) //修改某个人的信息{char name[20];TreeNode * NewNode;printf("\n\t请输入你要修改的人的姓名:\n\t");scanf("%s",name);NewNode=SearchTree(Tree,name,20);if(NewNode==NULL){printf("\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n",name);return;}else{SubMenue1(NewNode);}}void SubMenue1(TreeNode * Tree) //输出副菜单{char c;int flag,i;char name[20];char birth[20];char address1[50];char Parent[2][20];TreeNode * NewNode;getchar();while(1){system("cls");printf("\t");printf("\n\n\t ---*****---请选择你的操作---****--- ");printf("\n\t---*---*---*---A:修改个人的信息---*---*---*---*---*---*---- ");printf("\n\t---*---*---*---B:修改父母的信息---*---*---*---*---*---*---- ");printf("\n\t---*---*---*---C:修改子女的信息---*---*---*---*---*---*---- ");printf("\n\t---*---*---*---D:退出-*---*---*---*---*---*---*---*---*----\n\t");c=getchar();switch(c){case 'A':printf("\n\n\t请输入修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t");scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Name,name);printf("\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t");scanf("%d",&flag);if (flag==1){if(Tree->Kind=='G'||Tree->Kind=='g')Tree->Kind='B';else Tree->Kind='G';}printf("\n\n\t请输入修改的出生日期:如果不需要修改就输入‘0’然后按Enter键继续\n\t");scanf("%s",birth);if(strcmp(birth,"0")!=0)strcpy(Tree->birthday,birth);printf("\n\n\t请输入修改的家庭地址:如果不需要修改就输入‘0’然后按Enter键继续\n\t");scanf("%s",address1);if(strcmp(address1,"0")!=0)strcpy(Tree->address,address1);printf("\n\n\t个人信息修改成功");break;case 'B':if(Tree->Parent==NULL) //判断是不是头节点{printf("\n\t是这个家谱图里最顶端的人没有父母信息!",name);break;}if (FLAG==1) //判断是不是入赘或加入此间的{if(Tree->Kind=='G'||Tree->Kind=='g'){printf("\n\n\t她是嫁入此间的所以父母信息不在家谱内包括");}else{printf("\n\n\t他是入赘此间的所以父母信息不在家谱内包括");}break;}if(Tree->Parent->Kind=='G'||Tree->Parent->Kind=='g'){strcpy(Parent[0],"母亲");strcpy(Parent[1],"父亲");}else{strcpy(Parent[0],"父亲");strcpy(Parent[1],"母亲");}printf("\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Parent[0]);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->Name,name);printf("\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Parent[1]);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->NextNode[0]->Name,name);printf("\n\n\t-------------父母的信息修改成功----------------");break;case 'C':if(Tree->ChildNum==0){printf("\n\n\t至今还没有子女");break;}if (Tree->Parent !=NULL)if (strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0)//如果他是入赘或者是嫁入的就需用配偶节点完成修改{Tree=Tree->Parent;}for(i=1;i<=Tree->ChildNum;i++){printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Tree->NextNode[i]->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->NextNode[i]->Name,name);printf("\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t");scanf("%d",&flag);if (flag==1){if(Tree->NextNode[i]->Kind=='G'||Tree->NextNode[i]->Kind=='g')Tree->NextNode[i]->Kind='B';else Tree->NextNode[i]->Kind='G';}}printf("\n\n\t---------------子女的信息修改成功----------------");break;case 'D':printf("\n\n\t----------------本项服务到此结束-----------------");break;case '\n':break;default:printf("\n\n\t--------对不起!你的选择不在服务范围之内!---------");printf("\n\t-----------请您再次选择所需的服务项!-------------");printf("\n\t------------------谢谢合作!----------------------\n\t");break;}if (c=='D'||c=='d')break;printf("\n\n\t--------------请按Enter键继续操作--------------");getchar();getchar();}}void SaveFamily(TreeNode *root)//保存家谱至指定文件{char saveFileName[maxFileNameLen];FILE* fp;TreeNode *queue[50], *head;int i, front, rear;//队列的头指针，尾指针printf(" ***** 保存家谱 *****\n\n");//if(root==NULL)if(root == NULL){printf("\t\t家谱中无成员，无法保存！\n");return;}TipForSaveFilePosition;//文件及其绝对路径格式scanf("%s", saveFileName);getchar();fp = fopen(saveFileName, "w");//不存在则新建。
