洛 阳 理 工 学 院课 程 设 计 报 告课程名称___________________________________ 设计题目___________________________________ 专业 ___________________________________ 班级 ___________________________________ 学号 ___________________________________ 姓名 ___________________________________ 完成日期___________________________________ 数据结构课程设计家谱管理系统计算机科学与技术B150405 B15080822 宋士龙2016 年 12 月 30 日课 程 设 计 任 务 书设计题目：家谱管理系统设计内容与要求：【问题描述】：实现具有下列功能的家谱管理系统1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。2). 实现数据的存盘和读盘。3). 显示家谱。4). 按照出生日期查询成员名单。5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。6). 修改某成员信息。【基本要求】：界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据； 2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。指导教师： _______________ 年月日课 程 设 计 评 语成绩：指导教师： _______________ 年月日洛 阳 理 工 学 院 课 程 设 计 报 告1 一、 算法思想本程序是一个管理家谱的系统，通过这个系统可以对家族成员进行创建、显示、查找、修改、以及保存家谱和读取家谱功能。该系统分为以下几个模块，分别是：创建家谱，显示家谱、按姓名和生日查找家庭成员、修改家谱、存盘、读盘以及退出系统。本程序用到的存储形式为多叉树，因为家谱中每个人既有父母又有孩子，而且孩子的个数并不确定，所以用多叉树来存储最为合适。用多叉树来存储，就用用到多叉树的递归创建及递归遍历。因为是多叉树，所以遍历时用广度优先搜索合适。本函数最主要的思想就是递归调用，每个子函数中都会用到递归。定义结构体时给定指针数组的最大容量，来规定家谱中最多可以存多少人。定义一个家族树的指针变量用来当每个子函数的参数，从而将其返回到主函数中。以下时算法思想流程图：二、 ...
