数据结构家谱管理系统方案

宁波大红鹰学院

项目名称：项目组长：项目成员：班级名称：专业名称：完成时间:

信息工程学院

课 程 设 计 报 告

家谱查询系统 白钰琦

徐程凯、徐海域、项鸿伟

10计科1班 计算机科学与技术 2012年12月1日

信息工程学院制

目 录

一、案例描述 .................................................................................. - 3 -

1、总体描述 .............................................................................. - 3 - 2、模块描述 .............................................................................. - 4 - 二、设计思路 .................................................................................. - 5 - 三、程序设计 .................................................................................. - 5 -

1、数据结构描述 ........................................................................ - 5 - 2、主函数及其流程图 .................................................................. - 6 - 3、源程序 ................................................................................. - 7 - 四、调试与分析 ............................................................................... - 7 -

1、主菜单 ............................................................................... - 12 - 2、显示家谱信息 ...................................................................... - 13 - 3、显示家谱中第n代人所有信息 ............................................... - 13 - 4、按姓名查找某人并相应输出 ................................................... - 13 - 5、按出生日期查找家谱成员信息 .............................. 错误!未定义书签。 6、为家谱中成员添加孩子信息 ................................................... - 14 - 7、为家谱中成员添加妻子信息 ................................. 错误!未定义书签。 8、删除家谱中成员及其后代信息 .............................. 错误!未定义书签。 9、修改家谱中成员信息 ............................................................ - 15 - 10、确定家谱中两个成员关系 .................................. 错误!未定义书签。 11、按出生年月排序家谱 ........................................ 错误!未定义书签。

五、设计总结 ................................................................................ - 15 -

1、完成情况 ............................................................................ - 15 - 2、心得体会 ............................................................................ - 16 -

一、案例描述

1、总体描述

家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的操作界面简洁美观，易于操作。本程序运用了函数、循环、树等知识来进行设计，实现系统和数据结构设计。

2、模块描述

1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：

姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。

5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。

9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。

11).按出生日期对家谱中所有人排序。

12).打开一家谱时，提示当天生日的健在成员。

图1 模块调用示意图

主程序模块 菜单选择模块 树操作模块