1、项目实训二项目名称 _家谱管理系统 _姓名_班级 _学号_ _指导教师_ _.1资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。问题描述 :家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理系统 , 实现对一个家族所有的资料进行收集整理。实现对家庭成员信息的建立、 查找、 插入、 修改、 增加、 删除、 更新、 统计等等功能。目的和要求 :目的 :1、能根据具体问题的具体情况 , 结合数据结构课程中的基本理论和基本算法 , 分析并正确确定数据的逻辑结构 , 合理地选择相应的存储结构 , 并能设计出解决问题的有效算法。2、提高程序设计和调试能力。经过上机学习, 验证
2、自己设计的算法的正确性。学会有效利用基本调试方法。3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。4、培养根据选题需要选择学习书籍,查阅文献资料的自学能力。要求 :用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理系统 , 实现对一个家族所有的资料进行收集整理。支持对家谱的增加 , 删除 , 更新 , 统计等。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。软件环境 :Microsoft Visual Studio流程设计 :资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。开始Creat 函数Main 函数递归调用SetNo
3、de函数Menu 函数Menu 函数FamilyTree 函数PreOrder 函数递归调用Getroot 函数InOrder 函数递归调用PostOrder 函数递归调用Case 1Generation 函数Case 2Case 3Case 4Case 5Case 6Case 7Case 8Case 9Case10defeaultNumberOfPeople函数LifeNum函数PrintMessage 函数Message函数PreFindFather函数AddNewPeople函数PreFindBrother函数PreFindFather函数DeletePeople 函数PreFindBr
4、other函数SetNewName函数PrintMessage 函数FindChild 函数SaveToFile 函数FileToFamilyTree函数结束资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。模块划分 :1、统计模块（ 1）统计家族总人数、 健在人数、 几代人（ 2）主要函数 :int Generation(Node *root);/这个家族共有几代人int NumberOfPeople( ); /家族的总人数int LifeNum( );/健在人数（ 3）实现方法 : 静态成员变量（ 4）实现结果 :2、更新模块（ 1）创立家谱、 增加成员、 删除成员、 成员改名
5、（ 2）主要函数 :Node* Creat( ); /构造函数调用void AddNewPeople(Node *root,string FatherName,string NAme); /增加新的家族成员int DeletePeople(Node *root,string FatherName,string Deletepeople);/删除家族成员资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。int SetNewName(Node *root,string NAme,string NewName);/更改姓名（ 3）实现方法 : 创立家谱和成员改名主要经过递归调用 ; 增加
6、成员和删除成员主要经过栈的非递归调用。（ 4）实现结果 :资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。3、查询模块（ 1）查询成员详细信息、 查询成员的孩子以及孩子的详细信息（ 2）主要函数 :int Message(Node *root,string Name); /显示该成员的基本信息int FindChild(Node *root,string NAme);/显示孩子信息（ 3）实现方法 : 经过递归调用 , 找到成员 , 输出相应的信息（ 4）实现结果 :4、显示模块（ 1）前序、 中序、 后序遍历家谱（ 2）主要函数 :void PreOrder(Node *root); /前序递归遍历输出家谱void InOrder(Node *root); / 中序递归遍历输出家谱void PostOrder(Node *root); /后序递归遍历输出家谱
