数据结构家谱管理系统(二叉链表).pdf

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