家族关系查询系统 1 1 课程设计介绍 1.1 课程设计项目简介 家谱是一种以表谱形式，记载一个以血缘关系为主体的家族世系繁衍和重要人物事迹的特殊图书载体。家谱是中国特有的文化遗产，是中华民族的三大文献之一，属珍贵的人文资料，对于历史学，民俗学，人口学，社会学和经济学的深入研究，均有不可替代的重要功能。本项目对家谱管理进行简单的模拟，以实现查看祖先和子孙个人信息 、插入家族成员等功能。 1.2 课设题目分析 本程序的实质是完成对家谱成员信息的建立、查找、插入等功能。可以首先定义家族成员的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。 本程序包含以下几个模块 （1）建立家族关系树。此模块将构建一个家族关系，对数据初始化，构造关系树并录入数据一遍后续程序使用。 （2）添加新成员。此模块将添加一个新成员，实现对家族关系的修改。 （3）家族关系的查询。此模块将实现对家族不同关系的查询 （4）主程序模块。此模块实现整 个程序的进入和进出，以及 各种初始化处 理。 （5） 1.3 课程题目原理与数据结构 因 为家族的成员之间 存 在 一个对多 个的层 次 结构关系，所 以不能用线 性 表来表示 和实现。家谱从 形状 上 看像 一颗 倒 长 的树，所以用树结构来表示 比 较 合 适 。树形结构是一类 非 常 重要的非 线 性数据结构，直 观 看来树是以分 支 关系定义的层 次 结构。 因 此本课 程设 计 可以采 用的数据结构有树状 结构和队 列 。树状结构采 用三叉 链 表来实现，队 列 采 用链 式队 列 实现。 家族关系查询系统 2 1.4 功能分析说明图 家 族 关 系 查 询 系 统 建立一个家族关系 打开一个家族关系 添加一个家庭成员 按关系查找各个家庭成退出系统 查找一个成员的祖先 查找成员的子孙后代 查找成员祖先路径 查找成员是第几代 查找一个成员双亲 查找一个成员的兄弟 查找成员的堂兄弟 查找一个成员的孩子 家族关系查询系统 3 2 分析与实现 2.1 基本数据结构和栈队的操作 2.1.1 结点基本数据结构和链队的定义 /*家族关系树实现*/ #include
#include #include #include #include #include #include #include #define TRUE 1 #define FALSE 0 ...
