数据结构~家谱管理系统.docVIP

宁波大红鹰学院 信息工程学院 课 程 设 计 报 告 项目名称： 家谱查询系统 项目组长： 白钰琦 项目成员： 徐程凯、徐海域、项鸿伟 班级名称： 10计科1班 专业名称： 计算机科学与技术 完成时间: 2012年12月1日 信息工程学院制 目 录 TOC \o 1-3 \h \z \u 一、案例描述 - 3 - 1、总体描述 - 3 - 2、模块描述 - 3 - 二、设计思路 - 3 - 三、程序设计 - 4 - 1、数据结构描述 - 4 - 2、主函数及其流程图 - 4 - 3、源程序 - 5 - 四、调试与分析 - 14 - 1、主菜单 - 14 - 2、显示家谱信息 - 15 - 3、显示家谱中第n代人所有信息 - 16 - 4、按姓名查找某人并相应输出 - 16 - 5、按出生日期查找家谱成员信息 - 16 - 6、为家谱中成员添加孩子信息 - 17 - 7、为家谱中成员添加妻子信息 - 17 - 8、删除家谱中成员及其后代信息 - 18 - 9、修改家谱中成员信息 - 18 - 10、确定家谱中两个成员关系 - 19 - 11、按出生年月排序家谱 - 19 - 五、设计总结 - 20 - 1、完成情况 - 20 - 2、心得体会 - 20 - 一、案例描述 1、总体描述 家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的操作界面简洁美观，易于操作。本程序运用了函数、循环、树等知识来进行设计，实现系统和数据结构设计。 2、模块描述 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。 11).按出生日期对家谱中所有人排序。 12).打开一家谱时，提示当天生日的健在成员。 树操作模块 主程序模块 菜单选择模块 树操作模块 主程序模块 菜单选择模块 图1 模块调用示意图 二、设计思路 本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查询该家谱信息。退出系统：程序编译结束后退出系统。 三、程序设计 1、数据结构描述 本程序首先定义了结构体，定义了lc，rc两个指针域； 定义如下： typedef struct BiTNode { int mark;//标记 int level; char name[50];//姓名 char birthday[50];//生日 char address[MAXN];//住址 int marriage;//婚否（true表示结婚，false表示没结婚） int live;//建在（true表示活着，false表示过世） int sex;//性别（true表示男，false表示女） char livemassage[50];//死亡日期（如果其已经死亡） Elemtype data;// struct BiTNode *lc,*rc; }BiTNode,*BiTree; 2、主函数及其流程图 LocateTime(); LocateTime(); ShowFamilyTree(T); ShowFamilyTree(T); ShowNth(T); ShowNth(T); SearchByName(T); SearchByName(T); 退出SearchByBirthday(T);Main 退出 SearchByBirthday(T); M AddChild(T); AddChild(T); AddWife(T); AddWife(T); DeleteByName(T); Delete