家谱Project.docxVIP

Project3家谱管理系统年级：2014级 学院：电子与信息工程学院 班级：智能科学与技术、自动化姓名：王金顶 姓名：王帆 姓名：张宇航 【题目要求】用树形结构实现家族成员信息管理（如建立、删除、查询、统计、打印等）。【实现功能】该程序采用二叉树结构进行家谱的各种操作。二叉树的结构为：男性的左子树为他的兄第姐妹，右子树为他的妻子。妻子节点的左子树为她的孩子，右子树为其他妻子（丈夫再婚）。程序可以读入文件并依据文件内容建立家谱，或者通过手动输入一个节点一个节点的添加建立家谱。家谱的操作分为6大类：添加成员、删除成员、查询成员、统计成员、打印成员、修改成员信息。1.添加成员分为2类：添加妻子（需知道丈夫姓名）、添加孩子（需知道母亲姓名）。2.删除成员分为1类：删除成员（需知道其姓名）并删除他的妻子和孩子。3.查询成员分为4类：查询单个成员并输出（需知道其姓名）、查询成员及其家庭并输出（妻子和孩子）（需知道其姓名）、查询成员父母并输出（需知道其姓名）、查询某代的所有成员并输出。4.统计成员分为2类：统计平均年龄、统计总人数。5.打印成员分为4类：前序打印、中序打印、后序打印、以目录的形式打印。6.修改成员信息分为6类（需知道其姓名）：修改姓名、修改性别、修改生命状态、修改出生年份、修改死亡年份、修改婚姻状态。程序也可以将二叉树以前序的方式写入文件中，并且这个文件能够被该程序还原为二叉树再次进行操作。【数据结构与算法】节点采用结构体进行表示：struct Binary_member_node{ string name; //姓名 int sex; //性别 （1男、0女） int state; //生命状态（0健在、1已故） int born_date; //出生日期 int dead_date; //死亡日期（若已死亡） int married; //婚姻状况 （2离婚、1已婚、0未婚） int iswife; //是否是妻子 (1是、0不是) int generation; //第几代人 Binary_member_node* left; //左节点（兄弟姐妹） Binary_member_node* right; //右节点（妻子） Binary_member_node* up; //父节点 Binary_member_node(); //构造函数 Binary_member_node(string name1, int sex1, int state1, int born, int dead, int married1, int iswife1); //构造函数};图1 文件读入流程图图2 手动输入流程图图3 菜单栏流程图文件输入问题的解决：文件输入函数最初一直无法成功的问题在于我们不知道到底怎样让文件以一种特殊格式存储使得我们重新读取时可以识别并创建二叉树，成功的关键在于节点左右指针的存储。我们发现将二叉树以前序的格式递归存储时，如果加上存储左右指针，就可以以前序的格式进行递归读取，并通过判断左右指针是否为空选择将下一行读取到相应位置，但我们发现存储指针时，读取很不方便，因此我们在指针不为空时存入123，为空时存入0，问题完美解决！文件输入代码如下：Error_code Family_tree::readFile(Binary_member_node* sub_root){ if (!iFile) { cout打开文件出错!endl; iFile.close(); return fail; } else { read_node(sub_root,NULL); iFile.close(); return success; }}Void Family_tree::read_node(Binary_member_node*sub_root,Binary_member_node* upNode){ string name1; int sex1; int state1; int born;int dead;int married