家谱管理系统 - 图文 

一、引言（简要说明设计题目的目的、意义、内容、主要任务等） （一）问题描述 家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理系统，实现对一个家族所有的资料进行收集整理。实现对家庭成员信息的建立、查找、插入、修改、增加、删除、更新、统计等等功能。 （二）目的和要求 1、目的 （1）能根据具体问题的具体情况， 结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 （2）提高程序设计和调试能力。通过上机学习 , 验证自己设计的算法的正确性。学会有效利用基本调试方法。 （3）初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。 （4） 培养根据选题需要选择学习书籍，查阅文献资料的自学能力。 2、要求 用于记录某家族历代家族成员的情况与关系。 现编制一个家谱资料管理系统，实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。 二、正文（课程设计的主要内容，包括实验与观测方法和结果、仪器设备、计算方法、编程原理、数据处理、设计说明与依据、加工整理和图表、形成的论点和导出的结论等。正文内容必须实事求是、客观真切、准确完备、合乎逻辑、层次分明、语言流畅、结构严谨，符合各学科、专业的有关要求。） 算法思想:本程序是一个管理家谱的系统，通过这个系统可以对家族成员进行创建、显示、查找 、修改、以及保存家谱和读取家谱功能。该系统分为以下几个模块，分别是：创建家谱，显示家谱、按姓名和生日查找家庭成员、修改家谱、存盘、读盘以及退出系统。本程序用到的存储形式为多叉树，因为家谱中每个人既有父母又有孩子，而且孩子的个数并不确定，所以用多叉树来存储最为合适。用多叉树来存储，就用用到多叉树的递归创建及递归遍历。因为是多叉树，所以遍历时用广度优先搜索合适。本函数最主要的思想就是递归调用，每个子函数中都会用到递归。定义结构体时给定指针数组的最大容量，来规定家谱中最多可以存多少人。定义一个家族树的指针变量用来当每个子函数的参数，从而将其返回到主函数中。 （一）流程设计 （二）模块划分 1、 统计模块 （1）统计家族总人数、健在人数、几代人 （2）主要函数 int Generation(Node *root); //这个家族共有几代人 int NumberOfPeople( ); //家族的总人数 int LifeNum( ); //健在人数 （3）实现方法：静态成员变量 （4）实现结果 2、 更新模块 （1）创建家谱、增加成员、删除成员、成员改名 （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）实现方法：创建家谱和成员改名主要通过递归调用；增加成员和 删除成员主要通过栈的非递归调用。 （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); //后序递归遍历输出家谱 （3）实现方法：递归遍历 （4）实现结果： 5、 文件模块 （1）保存到文件、从文件读取 （2）主要函数 void SaveToFile(Node *root); //保存到文件