数据结构-家谱管理系统.doc

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

2、名查找某人并相应输出 .-18-5、按出生日期查找家谱成员信息 .错误 ! 未定义书签。6、为家谱中成员添加孩子信息 .-19-7、为家谱中成员添加妻子信息 .错误 ! 未定义书签。8、删除家谱中成员及其后代信息 .错误 ! 未定义书签。9、修改家谱中成员信息 .-20-10、确定家谱中两个成员关系 .错误 ! 未定义书签。11、按出生年月排序家谱 .错误 ! 未定义书签。五、设计总结 .-20-1、完成情况 .-20-2、心得体会 .-21- 3 -一、案例描述1、总体描述家谱管理系统是查询家谱信息必不可少的一部分， 利用家谱管理系统可以清楚的查询到家族成员的详细信息。 该家谱管理系统是通过

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

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

5、 ， rc 两个指针域；定义如下：typedef struct BiTNodeint mark;/标记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

6、,*BiTree;2、主函数及其流程图LocateTimeShowFamilyShowNth(T)SearchByNa- 5 -MainSearchByBi退出AddChild(TAddWife(T)DeleteByNa图 3家谱管理流程图Create申 请 节输入成员名分 配输入成员名CreatTree(NodeYi=nodN结图 4创建家谱流程图3、源程序#include#include#include- 6 -#includetypedef struct pnodechar male10;char female10;int n;struct pnode *fchild,*brother;

7、 pnode,*ptree;void creatfamily(ptree ,FILE );void preorder(ptree p);void show(ptree p);int Menu()system(color 1f);system(mode con:cols=76 lines=35);int i;printf(*欢迎使用爱新觉罗家族管理系统 *nn);printf( 请选择： n);printf(n);printf(1.读取一个家庭关系 n);- 7 -printf(n);printf(2.显示一个家庭关系 n);printf(n);printf(3.查找成员 n);printf(n

8、);printf(4.添加新成员 n);printf(n);printf(5.修改成员 n);printf(n);printf(6.保存n);printf(n);printf(7.退出系统 nnn);printf(n);printf(*nn);- 8 -printf( 输入 16 之间的数字选择相应功能：);scanf(%d,&i);return i;ptree creatfamily(FILE *fp)if(!feof(fp)ptree p;p=(ptree)malloc(sizeof(pnode);charfname10,mname10;int i;fscanf(fp,%s%s%dn,fn

9、ame,mname,&i);if(strcmp(fname,n)=0)&(strcmp(mname,n)=0)&(i=0)p=NULL;return p;else- 9 -strcpy(p-male,fname);strcpy(p-female,mname);p-n=i;printf( 读取成功 n);p-fchild=creatfamily(fp);p-brother=creatfamily(fp);return p;void PreOrder(ptree p)if(p)show(p);PreOrder(p-fchild);PreOrder(p-brother);void show(ptre

10、e p)-10-printf( 名字配偶 第几代 n);printf(%2s %6s %dn,p-male,p-female,p- n);void search(ptree p,char name)if(p)if(strcmp(p-male,name)=0)show(p);getchar();getchar();search(p-fchild,name);search(p-brother,name);voidadd(ptree p,char name)charfname10,mname10;-11-int i;if(p)if(strcmp(p-male,name)=0)printf( 名字配偶

11、第几代 n);scanf(%s %s %d,fname,mname,&i);p-fchild=(ptree)malloc(sizeof(pnode);strcpy(p-fchild-male,fname);strcpy(p-fchild-female,mname);p-fchild-n=i;p-fchild-fchild=NULL;p-fchild-brother=NULL;add(p-fchild,name);add(p-brother,name);void gai(ptree p,char name)-12-charfname10,mname10;int i;if(p)if(strcmp(

12、p-male,name)=0)printf( 名字配偶第几代 n);scanf(%s %s %d,fname,mname,&i); strcpy(p-male,fname); strcpy(p-female,mname); p-n=i;gai(p-fchild,name);gai(p-brother,name);void save(ptree p,FILE *stream)if(p)-13-fprintf(stream,%s %s %d,p-male,p-fem ale,p-n);save(p-fchild,stream);save(p-brother,stream);elsechar out

13、20 = n n 0;fprintf(stream,%sn,out);int main() int status;char name10;ptree p;FILE *fp= fopen(lmx.txt,r+); while(1)status=Menu();switch(status)-14-case 1:p=creatfamily(fp);getchar();getchar();break;case 2:PreOrder(p);getchar();getchar();break;case 3:printf( 请输入搜索的名字 n); scanf(%s,name); search(p,name)

14、;break;case 4:printf( 请输入要孩子的人 n); scanf(%s,name); add(p,name);break;case 5:printf( 请输入要修该的人 n);-15-scanf(%s,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();-16-四、调试与

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