1 课程设计介绍 1、1 课程设计项目简介 家谱就是一种以表谱形式,记载一个以血缘关系为主体得家族世系繁衍与重要人物事迹得特别图书载体。家谱就是中国特有得文化遗产，就是中华民族得三大文献之一,属宝贵得人文资料，对于历史学，民俗学，人口学，社会学与经济学得深化讨论，均有不可替代得重要功能.本项目对家谱管理进行简单得模拟,以实现查瞧祖先与子孙个人信息 、插入家族成员等功能。 1、２课设题目分析本程序得实质就是完成对家谱成员信息得建立、查找、插入等功能。可以首先定义家族成员得数据结构，然后将每个功能写成一个函数来完成对数据得操作，最后完成主函数以验证各个函数功能并得出运行结果。本程序包含以下几个模块（1）建立家族关系树.此模块将构建一个家族关系，对数据初始化，构造关系树并录入数据一遍后续程序使用.（2）添加新成员。此模块将添加一个新成员，实现对家族关系得修改。（3）家族关系得查询。此模块将实现对家族不同关系得查询（4）主程序模块。此模块实现整个程序得进入与进出,以及各种初始化处理.1、３课程题目原理与数据结构 因为家族得成员之间存在一个对多个得层次结构关系，所以不能用线性表来表示与实现。家谱从形状上瞧像一颗倒长得树,所以用树结构来表示比较合适。树形结构就是一类非常重要得非线性数据结构，直观瞧来树就是以分支关系定义得层次结构。 因此本课程设计可以采纳得数据结构有树状结构与队列。树状结构采纳三叉链表来实现，队列采纳链式队列实现。1、4 功能分析说明图家族关系查询系统2 分析与实现 2、1 基本数据结构与栈队得操作2、1、1 结点基本数据结构与链队得定义/*家族关系树实现＊/＃iｎcｌｕde ＜string、ｈ＞＃ｉnclude 〈ｍalloc、ｈ>＃ｉncｌude〈ｌimits、ｈ〉#inｃlｕdｅ#iｎclude〈stｄliｂ、h＞＃ｉｎｃｌｕde＜io、ｈ>＃inｃlude〈math、h〉#incluｄe＜ｐrocess、h〉#dｅｆine ＴＲUE 1#defｉne FAＬSＥ ０＃defｉｎe OK １#define EＲROR -１＃defｉｎe INＦＥASIBLE －1tｙｐedef char ＤataType;＃ｄeｆiｎｅ ＭAXＮUM 20typedef sｔrｕct ＴriTNoｄe／* 树得三叉链表存储结构＊/｛ ﻩDaｔａType datａ［MAＸNUM];sｔruct TｒiTＮｏde *parent;/* 双亲*/ﻩstrｕcｔ TrｉTNode ＊ｌcｈild;／* 左孩子＊/strucｔ TｒiTＮode *rchild；/* 右孩子*／｝TriTｒee；tｙpedｅf ｓtrｕct Node/* 队列得结点结构＊／{ ﻩ...
