数据结构家谱管理系统

《项目实训二》

项目名称 __ 家谱管理系统__ 姓 名 __ ___________ 班 级 __ _______________ 学 号 __ ________________ 指导教师 __ __________ __

问题描述： 家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理系统，实现对一个家族所有的资料进行收集整理。实现对家庭成员信息的建立、查找、插入、修改、增加、删除、更新、统计等等功能。 目的和要求： 目的： 1、 能根据具体问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 2、 提高程序设计和调试能力。通过上机学习,验证自己设计的算法的正确性。学会有效利用基本调试方法。 3、 初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。 4、 培养根据选题需要选择学习书籍，查阅文献资料的自学能力。 要求： 用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理系统，实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。 软件环境： Microsoft Visual Studio 2010 流程设计： 开始 Creat函数 Main函数 递归调用 Menu函数 FamilyTree函数 SetNode函数 Menu函数 PreOrder函数 InOrder函数 PostOrder函数 递归调用 递归调用 递归调用 Getroot函数 Case 1 Generation函数 Case 2 NumberOfPeople函数 Case 3 LifeNum函数 PrintMessage函数 Case 4 Message函数 PreFindFather函数 Case 5 AddNewPeople函数PreFindBrother函数 PreFindFather函数 Case 6 DeletePeople函数 PreFindBrother函数 Case 7 SetNewName函数 PrintMessage函数 Case 8 FindChild函数 Case 9 SaveToFile函数 Case10 FileToFamilyTree函数 defeau结束