课程设计---创建族谱管理系统

课程设计的要求

1、项目名称：族谱管理系统的设计与实现

2、目的要求：采用树型结构实现族谱的创建、查询、插入等相关操作。课程设计目的是理解树型结构的设计思想，通过课程设计，一方面掌握《数据结构》课程相关概述和知识点，另一方面提升利用专业知识解决实际问题的能力。初步了解软件开发过程及，能撰写比较规范的课程设计报告。

3、设计项目要求：

根据提供的三个文档，创建族谱，各文档说明如下：

表2 数据信息表

文件名称	格式说明
baseinfo.txt	人员基本信息表 第一行表示人数n，接下来n行，每行一个人的基本信息，用一个空格隔开，分别是身份证号和姓名
marriageinfo.txt	婚姻信息表 第一行表示夫妻对数n，接下来n行，每行一对夫妻，用一个空格隔开，分别是丈夫和妻子的身份证号
childinfo.txt	孩子信息表 第一行表示记录数n，接下来n行，每行以空格隔开若干个身份证号，第一个是父亲身份证号，后面是孩子身份证号

表3 项目要求

功能名称	需求说明	相关操作说明
创建族谱结构	根据提供的三个文件，创建相应的结构体，完成族谱的创建	要求采用数据结构《树》相关知识点完成结构体的创建，并根据提供的三个文件创建族谱
新生孩子的插入	新生孩子生，在族谱中插入相应的孩子信息	在族谱中插入孩子结点，同时将信息保存到相应的文件中。必须结婚才能有新生孩子。
第几代查询	根据身份证号查询某人在族谱中所属代数，即第几代人	根结点（祖先）为第一代，其孩子为第二代，依次类推
父母亲查询	根据身份证号查询某人的父母亲	查询结果显示父母亲的身份证号和姓名
孩子查询	根据身份证号查询某人的所有孩子	查询结果显示所有孩子的身份证号和姓名，如果没有孩子，输出“没有孩子”
祖先查询	根据身份证号查询某人的所有祖先（父亲及以上的都称为祖先）	依次输出所有的祖先，直到根结点，每一个祖先占一行，即身份证号和姓名
结婚信息插入	输入两个身份证号，表示结婚的两个人，完成结婚操作	项目初步要求仅一个家族族谱，仅考虑本家族男性结婚，同学们也可以扩展。本族谱可以不考虑离婚情况，即已结婚的不得再有新的结婚记录。