数据结构家谱程序

查找族人信息
插入新增成员 输出家谱全貌
Insert_Child(BiTree_Faimly &T,char *parent_name) Midcout_Faimly(BiTree_Faimly &T)
删除叶子结点
向结点中插入孩子 分情况判断并尝试插入
谢谢各位老师 莅临指导
答辩结束
谢谢各位老师 莅临指导
查找兄弟 int seek_brother(BiTree_Faimly T,char *temp_name) { 定义新的结点 如果T为空，则直接返回 否则 for(;i<2;i++) { if(strcmp(T->data.couple_name[i],temp_name)==0) { if(T->rbrother!=NULL) { cout_faimlynode(T->rbrother); T=T->rbrother; } seek_brother(T->lchild,temp_name); seek_brother(T->rbrother,temp_name); }
功能模块
使用说明
项目简介
核心算法
课外总结
功能模块 活动大纲
10
创建一个家谱
功 能 一
查找族人信息
功 能 二
插入新增成员
功 能 三
输出家谱全貌
功 能 四
创建一个家谱 CreatBiTree_Faimly(BiTree_Faimly &T)
功能一
查找族人信息 int seek*(BiTree_Faimly T,char *temp_name )
功能二
Insert_Child(BiTree_Faimly &T,char *parent_name)
功能三
ቤተ መጻሕፍቲ ባይዱ
插入新增成员 输出家谱全貌
功能四
Midcout_Faimly(BiTree_Faimly &T)
功能模块
使用说明
项目简介
核心算法
课外总结
核心算法 活动大纲
二叉链表的存储表 示 typedef struct brithday { int year; int month; int day; }Brithday;
功能模块
使用说明
项目简介
核心算法
课外总结
使用说明 活动大纲
19
功能模块
使用说明
项目简介
核心算法
课外总结
课外总结 活动大纲
20
功能简介
CreatBiTree_Faimly(BiTree_Faimly &T)
创建一个家谱
int seek*(BiTree_Faimly T,char *temp_name )
typedef struct bitree { Faimlytree_Node data; struct bitree *lchild,*rbrother; }*BiTree_Faimly,BiTree_Node;
typedef struct munber_family { char couple_name[2][20]; int age[2]; Brithday brithday_couple[2]; }*Elem_faimlytree,Faimlytree_Node;
void CreatBiTree_Faimly(BiTree_Faimly &T) { 定义数据变量 输入节点的数据 if(_age[0]==0) T=NULL; else { 建立新结点 判断条件是否成立 成立则给结点赋值 CreatBiTree_Faimly(T->lchild); CreatBiTree_Faimly(T->rbrother); } }
输出家谱信息
int Midcout_Faimly(BiTree_Faimly &T) { 结点指针为空则直接返回 else { for循环输出结点中的信息 } Midcout_Faimly(T->lchild); Midcout_Faimly(T->rbrother); }
查找某人信息
int seek_oneperson(BiTree_Faimly T,char *temp_name) { 创建一个心的结点 若结点为空则直接返回 否则 比较姓名是否相同 相同则输出结点中的信息 seek_oneperson(T->lchild,temp_name); seek_oneperson(T->rbrother,temp_name); }
数据结构 我们的家谱 第一组答辩
我们的家谱
数据结构第一组
成员介绍
组员：杜玉
组员：丁菲菲
组员：张泽楠
组长：尹秋杰
程序设计：尹秋杰
四人小组全力制作
课件制作：张泽楠、丁斐斐
材料收集：杜玉
答辩正式开始！！
功能模块
使用说明
项目简介
核心算法
课外总结
项目简介 活动大纲
家谱（或称族谱）是一种以表谱形式， 记载一个以血缘关系为主体的家族世系繁 衍和重要人物事迹的特殊图书体裁。家谱 是中国特有的文化遗产，是中华民族的三 大文献（国史，地志，族谱）之一，属珍 贵的人文资料，对于历史学、民俗学、人 口学、社会学和经济学的深入研究，均有 其不可替代的独特功能。本项目对家谱管 理进行简单的模拟，以实现查看祖先和子 孙个人信息、插入家族成员、删除家族成 员等功能。
答辩结束