数据结构课程设计家族关系查询系统报告.pdfVIP

-

1课程设计介绍

1.1课程设计工程简介

下标后移数组行下标归查找的个数第一个不计累加个数说明此与其前一个之前为的孩子计当前位数组行下标后移置数小于数添加个数为从数组末尾添加当前位置到数组最后的全部信息后移一行将新结点存储到的前一行假设为则数组末尾下标后移位将数组所有信息写入文件添

家谱是一种以表谱形式，记载一个以血缘关系为主体的家族世系

繁衍和重要人物事迹的特殊图书载体。家谱是中国特有的文化遗

产，是中华民族的三大文献之一，属珍贵的人文资料，对于历史

学，民俗学，人口学，社会学和经济学的深入研究，均有不可替

代的重要功能。本工程对家谱管理进展简单的模拟，以实现查看

祖先和子个人信息、插入家族成员等功能。

1.2课设题目分析

左孩子不是要查找的这个成员则将结点信息输出接下来查找左孩子的右兄弟判断当前结点是否是要查找的这个成员假设不是则将结点信息输出继续查找当前结点的右兄弟直到为止查找一个成员的兄弟查找兄弟假设该结点是祖先则无兄弟该结点的兄弟即为其双亲除该