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

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

2、月排序家谱 五、设计总结1完成情况 -3 -3 -3 -3 -4 -4 -4 -5 -5 -10 -11 -11 -11 -错误！未定义书签。-12 -错误！未定义书签。 错误！未定义书签。-12 -错误！未定义书签。 错误！未定义书签。-13 -13 -13 -2、心得体会大全一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可 以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。 本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的 操作界面简洁美观，易于操作。本程序运用了函数、循环、树等知识来进行 设计，实现系统和数据结构设计

3、。2、模块描述1) .输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡)，也可附加其它信息、但不是必需的。2) .实现数据的存盘和读盘。3) .以图形方式显示家谱。4) .显示第n代所有人的信息。5) .按照姓名查询，输出成员信息(包括其本人、父亲、孩子的信息)。6) .按照出生日期查询成员名单。7) .输入两人姓名，确定其关系。8) .某成员添加孩子。9) .删除某成员(若其还有后代，则一并删除)。10) .修改某成员信息。11) .按出生日期对家谱中所有人排序。12) .打开一家谱时，提示当天生日的健在成员。主程序

4、模块菜单选择模块树操作模块图1模块调用示意图二、设计思路本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函 数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建标准文案数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子 信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查 询该家谱信息。退出系统：程序编译结束后退出系统。三、程序设计1、数据结构描述本程序首先定义了结构体，定义了 lc，rc两个指针域； 定义如下：typedef struct BiTNodeint mark;/ 标记in t level;char name50; 姓名cha

5、r 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、源程序#in clude#in clude#in clude#in cludetypedef struct p

6、nodechar 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(mode con: cols=76 lin es=35);int i;printf(”*欢迎使用爱新觉罗家族管理系统大全*printf(”请选择：n);printf(”n ”)；printf(”1.读取一个家庭关系n)

7、;printf(”n ”)；printf(”2.显示个豕庭关系n );printf(”n);printf(”3.查找成员n);printf(”n);printf(”4.添加新成员n);printf(”n);printf(”5.修改成员n);printf(”n);printf(”6.保存n ”)；printf(”n);printf(”7.退出系统nnn);printf(”n);prin * nn);*nn ”);printf(”输入16之间的数字选择相应功能：);scan f(%d,&i);return i;ptree creatfamily(FILE *fp)if(!feof(fp)ptree

8、 p;p=(ptree)malloc(sizeof(p no de);char fname10,m name10;int i;fscan f(fp,%s %s %dn, fname,m name，&i);if(strcmp(fname,n)=0) & (strcmp(mname,n)=0) & (i=0) p=NULL;return p;elsestrcpy(p-male,fname); strcpy(p-female,m name);p- n=i;printf(读取成功 n);p-fchild=creatfamily(fp); p-brother=creatfamily(fp);return

9、 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-male, name)=0)show(p);getchar();getchar();search(p-fchild ,n ame); search(p-brother, name);void

10、 add(ptree p,char n ame)char fname10, mn ame10;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(sizeof(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-

11、fchild, name); add(p-brother, name);void gai(ptree p,char n ame)char fname10, mn ame10;int i;if(p)if(strcmp(p-male, name)=0)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, name);gai(p-brother, name); void save(ptree p,FILE *stream

12、)if(p)fprin tf(stream,%s %s %d,p-male,p-female,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);getchar();getchar()

13、;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, name);gai(p, name); break;case 6:save(p,fp);getchar();getchar();break;case 7:printf(

14、n感谢使用本系统n);fclose(fp);fclose(fp);exit(0); /如果选择5，则退出循环终止程序break;default :printf(n 您选择有误n); getchar();四、调试与分析1、主菜单忖：字习斶鵬结构家族管理白锂琦代码读取一个家庭天系 器显示一个家庭关系 筑査找成员4 添加新成员5 修改咸员保存H退岀系统谕入伫之间的数字选#相应功飽.家谱管理系统的主界面2、显示家谱信息fit功功功功 需成成成 取取读取家谱信息3、显示家谱中第n代人所有信息第几代第几代第几代偶3偶2 间配济配里斟酬无 之尔舍若 %博赫入字临字弊字禮盍YLJr 1-om I n i I

15、Bn J I n- - 显示家谱中第n代人所有信息4、按姓名查找某人并相应输出6LJJ计入AU心 l-t7rQ乂冃查询家谱成员信息的界面5、为家谱中成员添加孩子信息需管选择相应功能；4阻遇第几代:亍41入为家谱中成员添加孩子信息6、修改家谱中成员信息修改家谱中成员信息五、设计总结1、完成情况2、心得体会白钰琦：从这个项目中，我懂得了代码编写能力的提高不是一天两天的事，而是一个日积月累的过程。在不断地编写调试，是在提出问题解决问题的过程中慢慢 提升起来的。所以，自己决定向编程高手看齐，多编程多提问多思考。在今后的 时间里更加努力地学习。徐程凯：在这个项目里我做了对家谱管理的系统分析。 刚开始我们从网上下载好 了我们需要的资料，通过取其精华去其糟粕，本来是想把系统整合的很完美，可 是由于我c语言基础不太扎实，未能完成。也向同学请教，只能做到现在这个地 步。通过这次课程设计，我对这个树的操作有了深刻的了解， 对C语言也有了更 深刻的了解。但我们需要更深刻地思考其实质是什么。了解实验所需的基本程序, 并用所学知识实现它。徐海域：这次