家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统)

1

课程设计介绍

1

、

1

课程设计项目简介

家谱就是一种以表谱形式

,

记载一个以血缘关系为主体得

家族世系繁衍与重要人物事迹得特殊图书载体。家谱就是中国特

有得文化遗产，就是中华民族得三大文献之一

,

属珍贵得人文资

料，对于历史学，

民俗学，

人口学，社会学与经济学得深入研究，

均有不可替代得重要功能

.

本项目对家谱管理进行简单得模拟

,

以

实现查瞧祖先与子孙个人信息

、插入家族成员等功能。

1

、２课设题目分析

本程序得实质就是完成对家谱成员信息得建立、查找、插入

等功能。可以首先定义家族成员得数据结构，然后将每个功能写

成一个函数来完成对数据得操作，最后完成主函数以验证各个函

数功能并得出运行结果。

本程序包含以下几个模块

(

1

)建立家族关系树

.

此模块将构建一个家族关系，对数据初始

化，构造关系树并录入数据一遍后续程序使用

.

(

2

)添加新成员。

此模块将添加一个新成员，

实现对家族关系得

修改。

(

3

)家族关系得查询。此模块将实现对家族不同关系得查询

(

4

)主程序模块。此模块实现整个程序得进入与进出

,

以及各种

初始化处理

.

1

、３课程题目原理与数据结构

因为家族得成员之间存在一个对多个得层次结构关系，

所以不

能用线性表来表示与实现。

家谱从形状上瞧像一颗倒长得树

,

所以

用树结构来表示比较合适。树形结构就是一类非常重要得非线性

数据结构，直观瞧来树就是以分支关系定义得层次结构。

因此本课程设计可以采用得数据结构有树状结构与队列。树状

结构采用三叉链表来实现，队列采用链式队列实现。

1

、

4

功能分析说明图

家族关系查询系统