数据结构-家谱管理方案计划系统

1、!-宁波大红鹰学院信息工程学院项目名称:家谱查询系统白钰琦项目组长:项目成员:徐程凯、徐海域、项鸿伟班级名称:10计科1班专业名称:计算机科学与技术完成时间:2012年12月1日信息工程学院制-3 -3 -3 -3 -4 - -4 - -4 - -5 - -5 - -10 - -11 - -11 - -11 - 错误!未定义书签。-12 - 错误!未定义书签。 错误!未定义书签。-12 - 错误!未定义书签。 错误!未定义书签。-13 - -13 - -13 -、案例描述1、总体描述2、模块描述、设计思路二、程序设计1、数据结构描述2、主函数及其流程图 3、源程序四、调试与分析1、主菜单2、显

2、示家谱信息3、显示家谱中第n代人所有信息4、按姓名查找某人并相应输出5、按出生日期查找家谱成员信息6、为家谱中成员添加孩子信息7、为家谱中成员添加妻子信息.,8删除家谱中成员及其后代信息9、修改家谱中成员信息10、确定家谱中两个成员关系.11、按出生年月排序家谱 五、设计总结1、完成情况2、心得体会一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分，利用家谱管理系统可以清楚的查询到家族成员的详细信息。该家谱管理系统是通过树来实现的。本程序具有插入、查找等功能，可以实现存放家谱中各成员的信息。程序的操作界面简洁美观，易于操作。本程序运用了函数、循环、树等知识来进行设计，实现系统和

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

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

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

6、ude<stri ng.h>#in clude<stdlib.h>#in clude<stri ng.h>typ edef struct pnodechar male10;char female10;int n;struct pnode *fchild,*brother;pno de,* ptree;void creatfamily( ptree ,FILE );void p reorder( ptree p);void show (p tree p);int Men u()system("color 1f");system("

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

8、示一个家庭关系3.查找成员n");4.添加新成员n");5.修改成员n");6.保存 n");7.退出系统nnn");n");n");n");nn");printf(”输入16之间的数字选择相应功能：");scan f("%d",&i);return i;ptree creatfamily(FILE *fp)if(!feof(fp)ptree p;p=(p tree)malloc(sizeof( pno de);char fname10,m name10;int i;

9、fscan f(fp,"%s %s %dn", fname,m name,&i);&&(i=0)if(strc mp (fname," n")=0)&& (strc mp(mn ame," n")=0)p=NULL;return p;elsestrc py( p->male,fname);strc py(p-> female, mn ame); p-> n=i;printf(” 读取成功 n");p-> fchild=creatfamily(fp); p->

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

11、, name)=0) show (p);getchar();getchar();search( p-> fchild, name);search( p->brother, name);add( ptree p ,char n ame) voidchar fname10,m name10; int i;if(p)if(strcm p(p-> male, name)=0)printf(”名字配偶第几代n”)； scan f("%s %s %d",fname,m name, & i); p-> fchild=(p tree)malloc(sizeo

12、f( pno de); strc py(p-> fchild->male,fname);strc py(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(p tree p, char n ame)char fname10,m name10; int i;if(p)if(strc m

13、p(p->male, name)=O)printf(”名字配偶第几代n”)； scan f("%s %s %d",fname,m name,&i);strc py( p->male,fname);strc py(p->female,m name);p-> n=i;gai (p-> fchild ,n ame);gai (p->brother, name);void save (p tree p ,FILE *stream)if(p)fprin tf(stream,"%s %s %d", p-> male

14、,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= fopen ("lmx.txt","r+"); while(1)status=Me nu();switch(status)case 1:p=cre

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

16、ot;%s", name);gai( p,n ame); break;case 6:save( p,fp);getchar();getchar(); break;case 7:printf("n感谢使用本系统n"); fclose(fp);/如果选择5,则退出循环终止程序fclose(fp); exit(0); break;default :printf("n您选择有误rr); getcharO;四、调试与分析1、主菜单家谱管理系统的主界面2、显示家谱信息、心功功功功 俨成成成成 人取取取取 读读读读取家谱信息3、显示家谱中第n代人所有信息代代几几第第数

17、第的偶1偶2禺3偶2 间酬番里踏酗无 之尔舎若%博赫AHH 薯玄名唇牛显示家谱中第n代人所有信息4、按姓名查找某人并相应输出ASS裁翼轉选择相应功館H查询家谱成员信息的界面5、为家谱中成员添加孩子信息匕匕 厶冃 功 应 nrr 劭JT1入代几4第氏I 昌 置子历为家谱中成员添加孩子信息6、修改家谱中成员信息入 人输历字历偶雨修改家谱中成员信息五、设计总结1、完成情况2、心得体会白钰琦：从这个项目中，我懂得了代码编写能力的提高不是一天两天的事，而是一个日积月累的过程。在不断地编写调试，是在提出问题解决问题的过程中慢慢 提升起来的。所以，自己决定向编程高手看齐，多编程多提问多思考。在今后的 时间里更加努力地学习。徐程凯：在这个项目里我做了对家谱管理的系统分析。 刚开始我们从网上下载好 了我们需要的资料，通过取其精华去其糟粕，本来是想把系统整合的很完美，可 是由于我c语言基础不太扎实，未能完成。也向同学请教，只能做到现在这个地 步。通过这次课程设计，我对这个树的操作有了深刻的了解， 对C语言也有了更 深刻的了解。但我们需要更深刻地思考其实质是什