人类族谱管理系统设计的报告材料.docVIP

实用标准文案 精彩文档 软 件 学 院 综合训练项目报告书 课程名称 数据结构 项目名称 人类家谱管理系统 专业班级 软件13-3班 组 别 第五组 成 员 张伟竹 王雨柔 何惠民 任课教师 孙宁 精彩文档 目 录 设计时间………………………………………………………………1 设计任务………………………………………………………………1 设计内容………………………………………………………………1 3.1问题分析…………………………………………………………….1 3.2 程序设计……………………………………………………………3 3.3测试与分析………………………………………………………..10 3.3.1测试………………………………………………………..……10 3.3.2分析………………………………………………………..……14 3.4代码………………………………………………………………..14 总结与展望………………………………………………………….21 参考文献…………………………………………………………….22 精彩文档 1 设计时间 2014年12月16日——2015年1月6日 2 设计任务 树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历；此项训练要求构造一棵家谱树，并完成任意成员的查找。 3 设计内容 3.1问题分析 程序所能达到的功能，见功能模块图（图3-1）。 （1）输入家族始祖信息，初始化（或创建）一个家族族谱树。 （2）输入要添加人信息，插入新的家族成员。 （3）输入要查找人姓名，对家族成员进行查找。 （4）输入要修改人姓名，修改某一个家族成员信息。 2.输入的形式和输出的形式。 输入和输出的姓名可以是中文也可以是英文，变量名为char类型，且最多不得多余20字符，对于某一个人所处代数为数字，变量名为int类型，对输入输出的性别，本设计要求是M或F表示，故必须是英文，为char类型的变量。 3.存储结构设计思想。 本项目设计采用孩子兄弟链表（二叉链表）方式存储信息，包含一个data域和两个指针域，其中data域又为一个结构体类型，存储某一个人的信息，而对于指针域，一个为child域，指向此人的孩子，另一个为brother域，指向此人的兄弟姐妹，形成如下存储结构，见图3-2。 4.测试数据。 首先，创建一个家谱，输入始祖的姓名及性别，然后根据菜单要求输入要选择的步骤，本次测试以三代人的家谱为例，输入三代人的姓名及性别，三代人各查找一次，修改某一代人姓名（或性别）后，查找修改人信息，以验证本程序是否正确，最后退出族谱管理系统。当家谱中成员存在时，显示初始化、添加、修改成功等信息。当家谱中不存在此成员时，系统提示信息有误，要求重新输入所要添加、查找或修改人的信息。 图3-1 功能模块图 图3-2 存储结构图 3.2程序设计 1.本程序中用到的所有抽象数据类型的定义及实现。 （1）定义一个data存储结构，存放个人信息。 typedef struct node { char name[MAX]; //姓名 char sex;//性别 int generation;//代 }node; （2）此处采用孩子兄弟链表法，定义一个结构体存放各代人信息。 typedef struct treenode { struct node l; //家谱中直系家属 struct treenode *brother;//用来指向兄弟 struct treenode *child;//用来指向孩子 }treenode; （3）定义一个指针变量，为treenode类