大数据结构-家谱管理系统

1、宁波大红鹰学院信息工程学院课程设计报项目名称：家谱查询系统项目组长：白钰琦项目成员：徐程凯、徐海域、项鸿伟班级名称：10计科1班专业名称：计算机科学与技术完成时间：2012年12月1日信息工程学院制目 录一、案例描述 -3 -1、总体描述-3 -2、模块描述-4 -二、设计思路-5 -三、程序设计 -5 -1、 数据结构描述 -5 -2、 主函数及其流程图 -6 -3、 源程序-7 -四、 调试与分析-7 -1、主菜单-.17.-2、显示家谱信息 -.1.8 -3、显示家谱中第 n代人所有信息 -.1 8 -4、按姓名查找某人并相应输出 -.1.8 -5、 按出生日期查找家谱成员信息 .错误!

2、未定义书签。6、为家谱中成员添加孩子信息 -.1.9 -7、 为家谱中成员添加妻子信息 错误!未定义书签。&删除家谱中成员及其后代信息 .错误!未定义书签。9、 修改家谱中成员信息 .-.20 -10、 确定家谱中两个成员关系 错误!未定义书签。11、按出生年月排序家谱 错误!未定义书签。五、设计总结 -.20.-1、完成情况-.20.-2、心得体会 一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可 以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。 本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的 操作界面简洁美

3、观，易于操作。本程序运用了函数、循环、树等知识来进行设计，实现系统和数据结构设计2、模块描述1) .输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)，也可附加其它信息、但不是必需的。2) .实现数据的存盘和读盘。3) .以图形方式显示家谱。4) .显示第n代所有人的信息。5) .按照姓名查询，输出成员信息(包括其本人、父亲、孩子的信息)。6) .按照出生日期查询成员名单。7) .输入两人姓名，确定其关系。8) .某成员添加孩子。9) .删除某成员(若其还有后代，则一并删除)。10) .修改某成员信息。11) .按出生

4、日期对家谱中所有人排序。12) .打开一家谱时，提示当天生日的健在成员。主程序模块采单选择模块树操作模块图1模块调用示意图二、设计思路本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函 数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建 数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子 信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查 询该家谱信息。退出系统：程序编译结束后退出系统。三、程序设计1、数据结构描述本程序首先定义了结构体，定义了 lc, rc两个指针域；定义如下：typedef struct BiTNodeint ma

5、rk;/ 标记int level;char name50; 姓名char birthday50;生日char addressMAXN;住址int marriage;/ 婚否（true表示结婚，false表示没结婚）int live;/建在（true表示活着，false表示过世）int sex;/性别（true表示男，false表示女）char livemassage50;死亡日期（如果其已经死亡）Elemtype data;/struct BiTNode *lc,*rc;BiTNode,*BiTree;2、主函数及其流程图3、源程序图4创建家谱流程图#in clude<stdio.h&g

6、t;#in clude<stri ng.h>#in clude<stdlib.h>#in clude<stri ng.h> typedef struct pnode char male10;char female10;int n;struct pnode *fchild,*brother;pno de,*ptree;void creatfamily(ptree ,FILE );void preorder(ptree p);void show(ptree p);in t Men u()system("color 1f");system(&q

7、uot;mode con: cols=76 lin es=35");int i;prin tf("*欢迎使用爱新觉罗家族管理系统* nn")；printf("请选择：n”);printf("n");printf("1.读取一个家庭关系n");printf("n");printf("2.显示个豕庭关系n );printf("n ”)；printf("3.查找成员n");printf("n ”)；printf("4.添加新成员n"

8、);printf("n");printf(”5.修改成员n"）;printf(”n ”)；printf(”6.保存 n");printf(”n ”)；printf(”7.退出系统nnn");printf(”n");printf(”*nn"）；printf（”输入16之间的数字选择相应功能：”）;scan f("%d",&i);return i;ptree creatfamily(FILE *fp)if(!feof(fp)ptree p;p=(ptree)malloc(sizeof(p no de)

9、;char fname10,m name10;int i;fscan f(fp,"%s %s %dn", fname,m name,&i);if(strcmp(fname," n")=0)&& (strcmp( mn ame," n")=0)&&(i=0)p=NULL;return p;elsestrcpy(p->male,fname); strcpy(p->female,m name); p-> n=i;printf(” 读取成功 n”); p->fchild=crea

10、tfamily(fp); p->brother=creatfamily(fp); return p;void PreOrder(ptree p)if(p)show(p);PreOrder(p->fchild);PreOrder(p->brother);void show(ptree p)printf("名字 配偶第几代n");prin tf("%2s %6s %dn",p->male,p->female,p-> n);void search(ptree p,char n ame)if(p)if(strcmp(p->

11、;male, name)=0)show(p);getchar();getchar();search(p->fchild, name); search(p->brother, name);void add(ptree p,char n ame)charfname10,m name10;int i;if(P)if(strcmp(p->male, name)=O)printf("名字配偶第几代n"); scan f("%s %s %d",fname,m name, & i); p->fchild=(ptree)malloc(si

12、zeof(p no de); strcpy(p->fchild->male,fname); strcpy(p->fchild->female, mn ame); p->fchild->n=i;p->fchild->fchild=NULL; p->fchild->brother=NULL;add(p->fchild ,n ame);add(p->brother, name);void gai(ptree p,char n ame)charfname10,m name10;int i;if(P)if(strcmp(p->

13、male, name)=O)printf("名字配偶第几代n"); scan f("%s %s %d",fname,m name,&i);strcpy(p->male,fname);strcpy(p->female,m name);p-> n=i;gai(p->fchild ,n ame);gai(p->brother, name);void save(ptree p,FILE *stream)if(p)fprintf(stream,"%s %s %d",p->male,p->fema

14、le,p->n);save(p->fchild,stream);save(p->brother,stream);elsechar out20 = "n n 0"fprin tf(stream,"%sn" ,out);int mai n() int status;char n ame10;ptree p;FILE *fp= fope n("lmx.txt","r+");while(1)status=Me nu();switch(status)case 1:p=creatfamily(fp);getc

15、har();getchar();break;case 2:PreOrder(p);getchar();getchar();break;case 3:printf("请输入搜索的名字n");sca nf("%s", name);search(p ,n ame);break;case 4:printf("请输入要孩子的人n");sca nf("%s", name);add(p ,n ame);break;case 5:printf("请输入要修该的人n");sca nf("%s"

16、, name);gai(p, name);break;case 6:save(p,fp);getchar();getchar();break;case 7:printf("n感谢使用本系统n");fclose(fp);fclose(fp);exit(0);/如果选择5，则退出循环终止程序break;default :printf("n您选择有误n");getchar();四、调试与分析1、主菜单N:学习燉据结构家族管理-白铉琦代码.E畑XXMXK XXM""欢迎使用爱新觉罗家族管理系统 请选择I谅取一个家庭关系2.显示一个家庭关系 汉

17、查找咸员4 添抑新成员5 修改成员筑保存7一退岀系统输入讥之间的数字选相应功能'家谱管理系统的主界面2、显示家谱信息读取家谱信息匕巴厶冃仆3mA1取®取取 读读读3、显示家谱中第n代人所有信息配偶第几代 '济1配偶第几代*二囈俪第几代 配偶第几代 无2入丄咒之间的数字选择相应功蝕2 空 II临博尔字 L_烬赫舍里P字 -显示家谱中第n代人所有信息4、按姓名查找某人并相应输出們入A15严111 冃E 二总乳殴字选择相应功能第几代查询家谱成员信息的界面5、为家谱中成员添加孩子信息为家谱中成员添加孩子信息6、修改家谱中成员信息代几4第五、设计总结1、完成情况Rn匕巴4目功应

18、修改家谱中成员信息实验报告徐海域视频制作白钰琦整体完善11全体成员答辩全体成员2、心得体会白钰琦：从这个项目中，我懂得了代码编写能力的提高不是一天两天的事，而是一个日积月累的过程。在不断地编写调试，是在提出问题解决问题的过程中慢慢 提升起来的。所以，自己决定向编程高手看齐，多编程多提问多思考。在今后的 时间里更加努力地学习。徐程凯：在这个项目里我做了对家谱管理的系统分析。 刚开始我们从网上下载好 了我们需要的资料，通过取其精华去其糟粕，本来是想把系统整合的很完美，可 是由于我c语言基础不太扎实，未能完成。也向同学请教，只能做到现在这个地 步。通过这次课程设计，我对这个树的操作有了深刻的了解，对C语言也有了更深刻的了解。但我们需要更深刻地