数据结构课程设计之简易家谱 报告
编号：学号：201140410119课程设计教学院计算机学院课程名称数据结构课程设计题目简易家谱系统专业计算机科学与技术班级（1）班姓名陈建辉同组人员周海涛，石义沣，明廷柱指导教师程细才2013 年 1 月8 日目录一概述 (2)1.课程设计的目的 (2)2.课程设计的要求 (2)二总体方案设计 (3)1.简单家谱系统整体设计思路 (3)2．简单家谱系统的主要特点及功能 (5)三详细设计 (7)1. 查询全部的家谱成员信息 (7)2.确定指定成员在家族中的辈份 (7)3.在家谱中添加新成员，并追加到文件中 (9)四程序的调试与运行结果说明 (12)1.实验结果截图: (12)2．调试时遇到的问题 (12)五课程设计总结 (13)附录一:程序源代码 (16)附录二:参考文献 (25)一概述1.课程设计的目的1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。
2．培养综合运用所学知识独立完成课题的能力。
3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。
4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。
2.课程设计的要求设计要求：输入家族成员情况，建立树结构，统计家族成员人数，能查询家族成员辈份情况。
系统功能：1. 输入、修改与删除家谱信息功能2. 查询功能：1）某家谱成员的所有子孙的集合2）某家谱成员的所有祖先的集合3）某家谱成员的所有同辈成员的集合4）求某家谱成员的所有上一辈成员的集合5）给出两个家谱成员，确定他们的关系二总体方案设计1.简单家谱系统整体设计思路此次课程设计的整体思路是采用遍历算法，整个树的定义使用两个结构体来表示，一个结构体专门用于存放每一个节点的信息，另一个节点中定义了三个指针域，分别为父指针域（兄长指针域），兄弟指针域，子指针域，整个树的输入采用文件导入的方式，首先将文件导入到树中，文件包含每一个家族成员的信息，以及一个标志位flag，标志位的值为0，1，2,0表示此节点没有兄弟节点，1表示此节点至少有一个子节点，2表示此节点至少有一个兄弟节点，使用的算法是先定义一个链式队列，将文件中第一个节点的内容读取放入开辟的树的节点的空间里，然后将树节点放入队列中，此时队列不为空，以队列不为空为判断条件，进行while循环，判断flag的值，循环体中再进行文件读取，循环中进行判断，若flag为0，则继续判断队列是否为空，为空就结束循环，若不为空，则继续出队列，取标志位进行判断，若标志位为1，则生成新节点，用刚刚出列的节点的子指针域进行指向新节点，新节点的父指针域指向出列的节点，剩余的域为空，然后将新生成的节点插入到队列中，若flag为1，则进行兄弟节点的插入，继续循环，若flag不为0，则在进行判断，若为2，则继续进行兄弟节点的插入，以此类推，根据文件的读取，将树生成，本程序中所有的算法都基于以上所介绍的算法。
关于IO的设计：考虑到题目要求家谱信息以树形的形式一次读入内存，而个人的各种资料现在虽然条目不多，但随着程序的升级，以后可能变得越来越大。
我把树形结构和个人信息记录的文档分为两个文件保存在外存中，一个文件串行化地记录家谱树的结构信息，保存少量个人信息作为识别标志；另一个文件保存完整的个人信息，所有的个人信息以线性记录的方式记录在其中。
当程序运行要读入家谱结构时，只读入保存少量记录的文件并建立起树形结构。
索引时，以树形中的少量信息为依据在另一个文件中找到全部的各人信息资料。
这样的好处主要有两点：1. 由于树形结构是串行化记录于外存，一个节点记录多次，信息大量冗余，如果树形节点中保留全部信息，必将造成大量的空间浪费；只保存作为索引的少量信息在树形结构中，节约了空间。
2. 由于结构的精简，在家谱初始化时读入内存需要的时间相应减少，节约了装载时间。
这样做存在的问题：每次执行修改，添加，删除，查询时都要直接访问外存来取得或写入数据。
内外存访问上的巨大时间差的存在，使得进行这些操作相对来说并不显得很高效。
关于树形的结构：在树形结构的选择上，根据实际中多子女的现象选择一般树，考虑到家谱中成员可能存在的不定成员数问题，抛弃了以数组为基础的一般树方案，决定用链表来实现。
树形结构的外存保存。
为了提高效率，树形结构在程序初始化时由外存文件一次读入内存，此后不管插入还是修改，删除都不再对外存的树结构保存文件进行操作，只在内存中处理，程序退出时对外存树结构文件进行一次更新。
也就是说，不管在程序运行中中对家谱结构进行多少种，多少次的操作，外存的树结构文件始终只会被程序访问两次。
关于功能的设计（以基本要求为准）：1.插入：用户按提示输入资料，在树形中插入节点，在个人完整记录文件中添加插入人的所有信息并保存。
2.删除：用户输入被删除人的识别关键字（即名字），在树形结构中删除此人，在个人记录文件中不处理。
3.修改：用户输入被删除任的识别关键字（即名字），从个人完整记录文件中读出该人所有信息供用户进行修改，然后写回。
4.查询：完成了关键字查找部分和关系查找部分，读出个人全部信息并显示。
关于个人资料单元：由于树形节点要涉及到大量的逻辑操作，要用到一些运算符的重载，个人资料在树形单元定义为class类，而写入文件的单元存萃是数据，定义为简单的struct类。
定义为struct和class类，使得不管是树形结构插入删除还是IO都是对整个结构体进行的操作，这样，如果要往结构体中添加若干个新信息条目或取消一些不必要的信息条目，需要修改的代码非常之少，方便了以后的升级。
2．简单家谱系统的主要特点及功能本系统的主要特点是算法简洁，易于阅读，用户交互界面良好。
主要实现功能：1.确定指定成员在家族中的辈份2.输出指定辈的所有成员3.在家谱中添加新成员，并追加到文件中4.输出指定家庭的所有成员5.退出本系统各功能的算法思想：1.读出家谱并显示存储结构用栈，按照先显示双亲，然后显示其所有孩子的顺序显示所有家庭成员。
2.确定指定成员在家族中的辈份用求成员所在的二叉树中的层数（按层遍历二叉树）来确定，这里采用的是递归算法3 .输出指定辈的所有成员此处定义了一个新的结构体类型（增加存储节点所在的层数），定义如下： typedef struct cc{struct cc *child, *next;//next指向同辈份的人物char Name[];}JPNode;并用一个队列来比较显示同辈分的所有成员。
4.在家谱中添加新成员，并追加到文件中首先，输入一个新成员的名字；然后，输入其双亲；之后，再添加到整个存储二叉链表中。
然后，再将新的存储结构写回到文件中。
二叉链表的结点类型为：typedef struct node{ElemType data[10]; //存放成员的名字 struct node *child; //其孩子指针 struct node *brother; //其兄弟指针 }BTNode;5.输出指定家庭的所有成员首先，设一个栈，并设一个标记位，先置1；然后，找到输入的要待显示的成员，将标记位置0；再次，显示其孩子和兄弟，依次下去直到显示完其所有的亲戚。
6.退出本系统。
三详细设计1. 查询全部的家谱成员信息该部分程序所完成的具体功能是把贾府中所有的成员信息按照辈份依次显示出来，首先从贾无名开始，然后下一辈份的贾演、贾源等……最后是贾蓉的信息。
每个辈份之间都有间隔。
设计思想：利用队列遍历所有的结点，在遍历的同时依次输出每个结点的值（即为家庭成员的信息）。
代码如下：void Dis_Family(JPNode *p){char name[NAME_length];JPNode *here = NULL;printf("请输入该家庭的首个成员:"); scanf("%s",name);here = Find_Name(p,name);if(here == NULL){ printf("无该家庭!\n"); return;}printf("\n");DispJP(here);}2.确定指定成员在家族中的辈份该部分代码所完成的具体功能是查询某一个家庭成员的信息。
首先手动输入你要查询的那个成员的名字，然后利用队列依次查找该成员的信息，如果该家谱中存在这个成员则输出该成员的有关信息；如果家谱中不存在该成员，则输出提示信息：家谱中无此人！设计思想：有两个函数，一个函数（queryElemt）利用队列遍历所有的节点，在遍历的同时即可查找所输入的成员是否存在该家谱中；另外一个函数（queryElemtoFamily）用于输入你要查找的成员的辈分和输出查找的结果。
代码如下：int beifen(JPNode *p, char name[]){static int n = 1;static int level = 0;if(p == NULL )return level;if(Equal(p->Name,name) == 1)return (level=n);n++; beifen(p->child,name);n--; beifen(p->next,name); //向右查询n不必加(先加后减)!return level;}void Bei_Fen(JPNode *p){char name[NAME_length];int n=0;printf("请输入要查明辈分的人的姓名:"); scanf("%s",name);n = beifen(p,name);if(n == 0)printf("该家族中无此人!\n");else printf("\n %s 是 %s 家族中的第%d辈 \n",name,p->Name,n); }/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////*输出指定辈的所有成员*/void chabei(JPNode *p, int bei){static int n = 1;static int tag = 0;if(p == NULL )return;if(bei == n){tag = 1;printf("%s ",p->Name);}n++; chabei(p->child,bei);n--; chabei(p->next,bei); //向右查询n不必加(先加后减)!if(tag == 0)printf("该家族中还没有这一辈呢....\n");}void Disp_Pei(JPNode *p){int bei;printf("\n你想要查看那一辈的成员:");scanf("%d",&bei);printf("\n....该家族中辈分为%d的成员有....\n\n",bei);chabei(p,bei);printf("\n");}3.在家谱中添加新成员，并追加到文件中该部分程序所完成的具体功能是：输入你要添加人的名字，比如吴长，他会被添加到文件中。
家谱管理系统设计与实现
课程设计报告课程名称《数据结构》课题名称排序综合专业班级学号姓名联系方式指导教师20 11 年 12 月 21 日目录1. 问题陈述 (3)2．设计方法阐述 (3)2.1总体规划 (3)2.2功能构想 (4)2.2.1增加成员 (4)2.2.2修改成员资料 (5)2.2.3删除成员 (6)2.2.4打开家谱 (7)2.2.5新建家谱 (8)2.2.6保存家谱 (10)2.2.7查看某代信息 (11)2.2.8按姓名查找 (12)2.2.9按生日查找 (12)2.2.10查看成员关系 (13)2.2.11按出生日期排序 (14)2.3板块整合 (15)2.4调试分析 (19)3．总结 (19)4. 测试结果 (20)1．问题陈述家谱用于记录某家族历代家族成员的情况与关系。
现编制一个家谱资料管理软件，实现对一个家族所有的资料进行收集整理。
支持对家谱的存储、更新、查询、统计等操作。
并用计算机永久储存家族数据，方便随时调用。
2．设计方法阐述2.1总体规划在动手编制程序之前，先要做好程序的规划，包括程序储存数据所用的结构，数据类型等等，只有确定了数据类型和数据结构，才能在此基础上进行各种算法的设计和程序的编写。
首先是考虑数据类型。
在家谱中，家族成员是最基本的组成部分，对于家族管理中，已经不能再进行细分了，所以选定家族成员作为数据的基本类型，并在程序中定义COperationFamilytree 类。
其中COperationFamilytree 类的各种属性可以根据需要进行添加或删除，从日常生活应用的角度出发，制定了COperationFamilytree 类中包含了一下属性：char name[MAX_CHARNUM]; //姓名Date birthday; //出生日期In tsex; //性别char addr[MAX_CHARNUM]; //基本资料int live; //健在否Date deathday; //死亡日期int ChildNums(Person pNode) ; //返回pNode孩子数intInSiblingPos(Person pNode); //返回pNode在其兄弟中的排行为方便计算机进行比较，在familytree类的某些属性中用数字代替了某些不会改变的字符串，譬如性别（1代表男，0代表女）、判断是否健在（1为是，0为否）。
数据结构课程设计之简易家谱 报告
编号：学号：201140410119课程设计教学院计算机学院课程名称数据结构课程设计题目简易家谱系统专业计算机科学与技术班级（1）班姓名陈建辉同组人员周海涛，石义沣，明廷柱指导教师程细才2013 年 1 月8 日目录一概述 (2)1.课程设计的目的 (2)2.课程设计的要求 (2)二总体方案设计 (3)1.简单家谱系统整体设计思路 (3)2．简单家谱系统的主要特点及功能 (5)三详细设计 (7)1. 查询全部的家谱成员信息 (7)2.确定指定成员在家族中的辈份 (7)3.在家谱中添加新成员，并追加到文件中 (9)四程序的调试与运行结果说明 (12)1.实验结果截图: (12)2．调试时遇到的问题 (12)五课程设计总结 (13)附录一:程序源代码 (16)附录二:参考文献 (25)一概述1.课程设计的目的1．理解和掌握该课程中的有关基本概念，程序设计思想和方法。
2．培养综合运用所学知识独立完成课题的能力。
3．培养勇于探索、严谨推理、实事求是、有错必改，用实践来检验理论，全方位考虑问题等科学技术人员应具有的素质。
4．掌握从资料文献、科学实验中获得知识的能力，提高学生从别人经验中找到解决问题的新途径的悟性，初步培养工程意识和创新能力。
2.课程设计的要求设计要求：输入家族成员情况，建立树结构，统计家族成员人数，能查询家族成员辈份情况。
系统功能：1. 输入、修改与删除家谱信息功能2. 查询功能：1）某家谱成员的所有子孙的集合2）某家谱成员的所有祖先的集合3）某家谱成员的所有同辈成员的集合4）求某家谱成员的所有上一辈成员的集合5）给出两个家谱成员，确定他们的关系二总体方案设计1.简单家谱系统整体设计思路此次课程设计的整体思路是采用遍历算法，整个树的定义使用两个结构体来表示，一个结构体专门用于存放每一个节点的信息，另一个节点中定义了三个指针域，分别为父指针域（兄长指针域），兄弟指针域，子指针域，整个树的输入采用文件导入的方式，首先将文件导入到树中，文件包含每一个家族成员的信息，以及一个标志位flag，标志位的值为0，1，2,0表示此节点没有兄弟节点，1表示此节点至少有一个子节点，2表示此节点至少有一个兄弟节点，使用的算法是先定义一个链式队列，将文件中第一个节点的内容读取放入开辟的树的节点的空间里，然后将树节点放入队列中，此时队列不为空，以队列不为空为判断条件，进行while循环，判断flag的值，循环体中再进行文件读取，循环中进行判断，若flag为0，则继续判断队列是否为空，为空就结束循环，若不为空，则继续出队列，取标志位进行判断，若标志位为1，则生成新节点，用刚刚出列的节点的子指针域进行指向新节点，新节点的父指针域指向出列的节点，剩余的域为空，然后将新生成的节点插入到队列中，若flag为1，则进行兄弟节点的插入，继续循环，若flag不为0，则在进行判断，若为2，则继续进行兄弟节点的插入，以此类推，根据文件的读取，将树生成，本程序中所有的算法都基于以上所介绍的算法。
数据结构家谱课程设计报告
家谱(3-1)本程序共实现了6 个功能分别为：1. 读出家谱并显示2. 确定指定成员在家族中的辈份3. 输出指定辈的所有成员4. 在家谱中添加新成员，并追加到文件中5. 输出指定家庭的所有成员6. 退出本系统1. 读出家谱并显示存储结构用栈，按照先显示双亲，然后显示其所有孩子的顺序显示所有的家庭成员。
2. 确定指定成员在家族中的辈份用求成员所在的二叉树中的层数(按层遍历二叉树)来确定，这里采用的是递归算法3. 输出指定辈的所有成员此处定义了一个新的结构体类型(增加存储节点所在的层数)，定义如下：struct{ BTNode *q;int loc; //存结点所在的层数}qu[10];并用一个队列来比较显示同辈份的所有成员。
4. 在家谱中添加新成员，并追加到文件中首先，输入一个新成员的名字；然后，输入其双亲；之后，再添加到整个存储二叉链表中。
然后，再将新的存储结构写回到文件中。
二叉链表的结点类型为：typedef struct node{ElemType data[10]; struct node *child; struct node *brother;}BTNode;//存放成员的名字 //其孩子指针 //其兄弟指针5. 输出指定家庭的所有成员首先，设一个栈，并设一个标记位，先置 1； 然后，找到输入的要待显示的成员，将标记位置0；再次，显示其孩子和兄弟，挨次下去直到显示完其所有的亲戚。
6. 退出本系统通过一个输入字符 q 来控制，每完成一个功能，系统提示是否要继续操作：当 q 为“Y ”或者“y ”时，显示菜单，程序继续执行；当 q 为其他字符时，程序执行结束，退出本系统。
通过一个 do-while 语句来控制各个模块的选择和实现。
void display(BTNode *b) {BTNode *q[10]; //定义一个栈 int front,rear; int k;BTNode *p; p=b;k=0;front=-1;rear=0;q[rear]=p; //头结点先入栈 while(front<rear) { front++; p=q[front];printf("%s",p->data ); //头结点出栈，并显示 printf("("); disbr(p->child); printf(")\n");if(p->child!=NULL) //显示其孩子 {rear++;q[rear]=p->child; }if(p->brother!=NULL) //显示其兄弟 {rear++;q[rear]=p->brother; } }}int generation(BTNode *b,int h,ElemType x[]) //用递归的思想{ int i;if(b==NULL)return(0);i=strcmp(b->data,x);if(i==0)//比较是否相等return(h);int L=generation(b->child,h+1,x);if(L==0)L=generation(b->brother,h,x);return(L);}void layer(BTNode *t,int m){ struct //定义一个新的结点类型，在孩子兄弟存储结构的基础上添加一个数据域存其所在层数{BTNode *q;int loc;}qu[10];int front,rear;BTNode *p;p=t;k=0;front=-1;rear=0;qu[rear].q=p;qu[rear].loc=1;if( qu[rear].loc==m) printf("%c",p->data); while(front<rear){ front++;p=qu[front].q;if(p->child!=NULL)//找到m辈的即输出//通过站查找所有m辈的结点并输出{rear++;qu[rear].q=p->child;qu[rear].loc=qu[front].loc+1;if(m== qu[rear].loc)printf("%s ",p->child->data);}if(p->brother!=NULL){rear++;qu[rear].q=p->brother;qu[rear].loc=qu[front].loc;if( qu[rear].loc==m)printf("%s ",p->brother->data);}}}void add(BTNode *&b,ElemType y[],ElemType x[]) {char filename[20]=" ";FILE *fp;BTNode *p,*q;int i;p=FindNode(b,y);q=(BTNode *)malloc(sizeof(BTNode));for(i=0;x[i]!='\0';i++)q->data[i]=x[i];q->data[i]='\0';q->child=q->brother=NULL;if(p->child ==NULL)p->child=q;else{ p=p->child;while(p->brother!=NULL)p=p->brother ;p->brother=q;}display(b);printf("向文件中读入新家谱\n");printf("\n input a filename:");scanf("%s",&filename);if((fp=fopen(filename,"w"))==NULL){puts("\n can't open the file.");exit(0);} elseDispBTNode(b,fp);fclose (fp);}void DispBTNode(BTNode *b,FILE *fp){char a[10];if(b!=NULL){while(b->data[i]!='\0'){a[i]=b->data[i];i++;}a[i]='\0';fputs(a,fp); //写入文件if(b->child!=NULL || b->brother!=NULL){fputs(s,fp);DispBTNode(b->child,fp); //递归写入其孩子if (b->brother!=NULL){fputs(p,fp);DispBTNode(b->brother,fp);}//递归写入其兄弟fputs(t,fp);}}}void dispfamily(BTNode *b,ElemType x[]) { BTNode *p;BTNode *q[MaxSize];int top=-1,tap=1;if(b!=NULL){top++;q[top]=b;while(top>-1){p=q[top];top-- ;if(strcmp(p->data,x)==0){top=-1;//查找这人}if(p->child!=NULL){top++;q[top]=p->child;if(tap==0){display(p->child); //显示其孩子return ;}}if(p->brother!=NULL){top++;q[top]=p->brother;if(tap==0){display(p->brother); //显示其兄弟return ;}}}}}此处通过一个输入字符q 来控制，当q 为“Y”或者“y”时，显示菜单，程序继续执行，当q 为其他字符时，程序执行结束，退出本系统。
数据结构课程设计论文及代码—家谱系统的设计与实现
项目名称：家谱系统的设计与实现学生姓名：学号：班级：指导教师：2011年12月23日目录1系统需求分析 (1)1.1问题分析 (1)1.2任务意义 (1)2 设数据结构设计及用法说明 (2)3 详细设计和编码 (3)3.1初始化 (3)3.2功能选择 (4)3.3信息输入 (7)3.4信息输出 (7)3.5信息存盘 (8)3.6信息清盘 (9)3.7信息查询 (10)4 实验结果 (13)4.1菜单函数功能测试 (13)4.2输入功能函数测试 (13)4.3输出功能函数测试 (13)4.4清盘功能函数测试 (13)4.5存盘功能函数测试 (14)4.6查询功能函数测试 (15)致谢 (17)参考文献 (18)附录：源代码 (19)武汉长江工商学院-1系统需求分析1.1 问题分析从课程设计的题目要求可以知道，我需要设计一个对数据输入，输出，储存，查找的多功能软件，我选择用二叉树来保存家族的基本信息，包括姓名及它们的关系，但是由于家族信息很巨大而且关系很复杂所以采用二叉树来储存它们的信息及输出它们的关系。
并且具有保存文件的功能，以便下次直接使用先前存入的信息。
1.2 任务意义家谱的功能是查询家族每个人的信息，并且输出它们的信息，还要具有查询输出功能。
这样复习了一下查询。
插入。
删除函数的应用。
并复习了上学期c语言的文件储存及调用功能，子函数和递归调用功能，熟练运用这些函数。
2系统数据结构设计及用法说明采用文件保存信息，并且从文件中输出原先保存的信息，用结构体fnode来储存家族的信息，采用递归的方法从fam中创建一个空二叉树，然后初始化二叉树。
采用InputFam函数添加信息，OutputFam函数输出信息，DelAll函数删除家族的全部记录，SaveFile函数保存添加的信息，FindNode函数查找节点。
图2 数据存储结构图相应的存储结构代码为：typedef struct fnode{char father[NAMEWIDTH];char wife[NAMEWIDTH];char son[NAMEWIDTH];char brother[NAMEWIDTH];}FamType;typedef struct tnode{char name[NAMEWIDTH];struct tnode *lchild,*rchild;}BTree;3 详细设计和编码3.1初始化图3-1为初始化函数的流程图，主要是对二叉树中数据域置空，对二叉树中的数据进行初始化。
家谱管理系统设计报告
目录第一章绪论............................................... 错误!未定义书签。
第二章需求分析........................................... 错误!未定义书签。
题目..................................................... 错误!未定义书签。
设计任务................................................. 错误!未定义书签。
数据测试................................................. 错误!未定义书签。
第三章概要设计........................................... 错误!未定义书签。
设计思想............................................. 错误!未定义书签。
实现方法............................................. 错误!未定义书签。
第四章详细设计........................................... 错误!未定义书签。
功能构想................................................. 错误!未定义书签。
界面设计................................................. 错误!未定义书签。
增加成员................................................. 错误!未定义书签。
添加子女............................................ 错误!未定义书签。
添加配偶............................................ 错误!未定义书签。
数据结构_家谱管理系统
数据结构_家谱管理系统【数据结构_家谱管理系统】一、引言家谱是记录家族成员关系的重要文献，传统的家谱管理方式已经无法满足现代社会的需求。
为了更好地管理家族信息，提高家族成员之间的联系和交流，我们设计并开发了一款家谱管理系统。
本文将详细介绍该系统的设计和实现。
二、系统概述家谱管理系统是一个基于数据结构的软件应用，旨在帮助用户管理家族成员的信息，包括姓名、性别、出生日期、配偶、子女等。
系统提供了多种功能，包括添加、删除、修改、查询、统计等操作，方便用户对家谱信息进行维护和管理。
三、系统设计1. 数据结构选择在家谱管理系统中，我们选择了树这种数据结构来表示家族关系。
每个节点代表一个家庭成员，节点之间通过指针连接，形成家族的层级结构。
2. 数据模型设计家族成员的信息可以通过一个结构体来表示，包括姓名、性别、出生日期等字段。
每个节点除了包含成员信息外，还包含指向配偶的指针和指向子女的指针。
3. 系统功能设计家谱管理系统提供了以下功能：(1) 添加成员：用户可以输入成员信息，系统根据用户输入创建一个新的节点，并将其插入到适当的位置。
(2) 删除成员：用户可以指定要删除的成员，系统会删除该成员及其所有子孙节点。
(3) 修改成员信息：用户可以选择要修改的成员，然后输入新的信息进行更新。
(4) 查询成员信息：用户可以通过姓名、出生日期等条件查询成员信息。
(5) 统计家族人数：系统可以统计家族的总人数、男性人数、女性人数等信息。
四、系统实现1. 数据结构实现我们使用C语言来实现家谱管理系统。
通过定义一个节点结构体，使用指针来连接各个节点，实现家族关系的表示和管理。
2. 功能实现(1) 添加成员：根据用户输入的信息，创建一个新节点，并将其插入到适当的位置。
插入操作需要遍历树来找到合适的位置。
(2) 删除成员：根据用户指定的成员，删除该节点及其所有子孙节点。
删除操作需要递归地遍历树。
(3) 修改成员信息：根据用户选择的成员，更新其信息。
数据结构课程设计模版—家谱
课程设计名称：数据结构系：学生姓名：班级：学号：成绩：指导教师：开课时间：学年学期一．设计题目家谱的设计与实现（树，查找）二．主要内容家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能。
可。
基本功能如下：（1）家谱祖先数据的录入（树的根结点）。
（2）家庭成员的添加：即添加某一人的儿女，儿女的数目由控制台端给出，然后输入相应的儿女姓名（此处儿女的姓名不能重名）。
（3）家庭成员的修改：可以修改某一成员的姓名。
（4）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员。
（5）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。
三．课题设计的基本思想，原理和算法描述（包括课题所用数据结构，界面设计、输入/输出设计，功能模块设计，符号说明等）基本思想：四、运行示例及结果分析（截图分析）主函数CreatTree(t)创建树的根结点AddTreeNode(t)添加成员结change(t)修改信息Search(t)结点的查找Deleate(t)删除结点DisplayJP(t)显示家谱exit(0)退出确定上一代，再添加子女Display(q)此人信息Dis_Generation(t,q)此人辈分Dis_Children(q)此人子女Dis_Brother(t,q,Generation(t,q))同辈分成员五、调试和运行程序过程中产生的问题及采取的措施六、总结和展望（400字以上）七、参考资料（格式为：[序号]作者.书名.出版社，出版年份如：[1] 李建学等著.数据结构课程设计案例精编.清华大学出版社，2007[2] 唐宁九等主编.数据结构与算法（C++版）实验和课程设计教程. 清华大学出版社，2008）。
家谱管理实验报告
Project 3 家谱管理一、题目用树型结构实现家族成员信息管理，（如建立、删除、查询、统计、打印等）二、数据结构与算法1.定义树结点node {string name;node *left;node *right;string sex;//male or femaleint num;//结点编号node() {name = "";left = right = NULL;num = 0;sex = "male";}};2.定义class tree{};实现不同对树的操作其中，以static int count记录节点总数；以static int height记录树高度；以node* root作为头指针；以node* arr[maxnode]将每个节点的指针记录在数组里。
3.对于该树的操作：a. 创建树:首先此project中树由男性为根结点。
男性的左孩子是其兄弟，右孩子是其第一任妻子，第一任妻子的右孩子是其第二任妻子，每个妻子的左孩子是其与这位妻子的孩子。
如此递归生成家谱。
输入时，用0表示左孩子，1表示右孩子，以1010等的字符串输入结点位置来创造结点。
创建后用函数cheak来检验创造的树是否正确，具体来说就是避免创建树时出现有结点没有父结点的情况。
b.删除结点：以结点的name成员搜索结点，删除结点及其子树。
c.查询结点：以结点的name成员搜索结点，打印该结点的父母兄弟、妻子、男孩。
d.统计函数：统计家谱总数。
本project中通过#define定义打印屏幕宽度screen_width为96，最多结点maxnode为32,因此树高度不超过5层，总数count不超过32. (linux下测试，终端宽度可以任意，windows下的话只能是80)e.打印:采用广度优先搜索遍历来打印树。
三、测试数据、结果及分析1.界面（注：单词“member”拼写错误已在代码中改正）2.初始化家族成员（注：初始化人数须大于1.）3.功能菜单（基于2中初始化的成员）：(1)输出整棵树中的成员其中未存储成员的树的节点用“no”来表示。
家谱系统实验报告(3篇)
第1篇一、实验背景家谱系统作为一种重要的文化遗产，承载着家族的历史与文化。
随着信息化时代的到来，传统的家谱记录方式已无法满足现代社会的需求。
因此，设计一款家谱系统，以数字化、网络化、智能化为特点，对于传承家族文化、加强家族联系具有重要意义。
二、实验目的1. 熟悉家谱系统设计与开发的基本流程。
2. 掌握家谱系统的功能模块设计方法。
3. 提高编程能力，掌握相关技术。
4. 分析家谱系统的应用价值，为家族文化传承提供技术支持。
三、实验内容1. 家谱系统需求分析家谱系统主要包括以下功能模块：（1）基本信息管理：包括家族成员的基本信息、婚姻状况、子女信息等。
（2）家谱树展示：以树状图形式展示家族成员之间的关系。
（3）查询功能：根据姓名、出生年月、地区等条件查询家族成员。
（4）编辑功能：对家族成员信息进行添加、修改、删除等操作。
（5）统计分析：对家族成员进行年龄、性别、婚姻状况等统计分析。
2. 家谱系统功能模块设计（1）基本信息管理模块设计一个用户界面，包括输入框、下拉菜单、按钮等元素。
用户可以在此界面输入家族成员信息，包括姓名、性别、出生年月、婚姻状况、子女信息等。
（2）家谱树展示模块采用树状图展示家族成员之间的关系。
树状图采用递归方式生成，每个节点代表一个家族成员，节点之间通过线条表示关系。
（3）查询功能模块设计一个查询界面，用户可以输入查询条件，系统根据条件在数据库中检索家族成员信息，并将结果展示在列表中。
（4）编辑功能模块在基本信息管理模块的基础上，增加修改、删除等操作。
用户可以选择要编辑的家族成员，对信息进行修改或删除。
（5）统计分析模块设计一个统计分析界面，展示家族成员的年龄、性别、婚姻状况等统计数据。
用户可以选择统计范围和统计指标，系统根据条件进行统计并展示结果。
3. 家谱系统实现采用Java语言和MySQL数据库实现家谱系统。
主要技术包括：（1）Java编程语言：用于实现家谱系统的各个功能模块。
家谱运算数据结构课程设计
家谱运算数据结构课程设计本篇文章将介绍家谱运算数据结构课程设计的相关内容。
家谱运算数据结构是一种非常有用的数据结构，它可以用来表示家族关系，并且可以进行各种基于家族关系的操作。
首先，我们需要了解家谱运算数据结构的基本概念和定义。
家谱是一个家族的树形关系。
在这个家族中，每个人都有一个父亲和一个母亲，这些人构成了家谱的节点。
因此，我们可以将家谱看做是一个树形结构，其中每个节点表示一个家族成员。
此外，我们还需要定义一些家族成员之间的关系，比如父亲和儿子、兄弟等等。
在家谱运算数据结构中，我们需要实现一些基本的操作，比如查找某个家族成员、添加新的家族成员、删除家族成员以及查询某个家族成员的亲戚关系等等。
这些基本操作可以通过使用家谱运算数据结构中的不同算法来实现。
在实现家谱运算数据结构的过程中，我们需要使用一些核心的数据结构和算法，比如树、二叉树、图、深度优先搜索、广度优先搜索等等。
这些核心数据结构和算法都是需要深入理解和掌握的。
在完成课程设计时，我们可以选择使用不同的编程语言和工具来实现家谱运算数据结构，比如C++、Java、Python等等。
此外，我们还可以使用一些数据可视化工具来展示家谱结构，使其更加直观和易懂。
最后，我们需要深刻认识到家谱运算数据结构的实际应用价值。
家谱运算数据结构不仅可以用于记录家族关系，还可以应用于许多其他领域，比如社交网络、信息检索、知识图谱等等。
因此，深入理解和掌握家谱运算数据结构对我们今后的学术和职业发展都具有非常重要的意义。