数据结构-家谱管理系统

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

2、中成员添加孩子信息 -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) .某成员添加孩子。9) .删除某成员(若其还有后代，则一并删除)。10) .修改某成员信息。11) .按出生日期对家谱中所有人排序。12)

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

5、/ 姓名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、主函数及其流程图LocateTime ShowFamily ShowNth(T) Se_a rchByNa SearchB

6、yBiAddChild(T AddWife(T) DeleteByNa3、源程序#include<stdio.h>#include<string.h>#include<stdlib.h>#include<string.h>typedef struct pnodechar male10;char female10;int n;struct pnode *fchild,*brother;pnode,*ptree;void creatfamily(ptree ,FILE );void preorder(ptree p);void show(ptree

7、p);int Menu()system("color 1f");system("mode con:cols=76 lines=35");int i;欢迎使用爱新printf("*- 13 -n");1.读取觉罗家族管理系统printf(" 请选择：printf("printf("一个家庭关系 n");*nn");n");printf("printf("一个家庭关系 n");printf("printf("成员 n")

8、;printf("printf("新成员 n");printf("printf("成员 n");printf("printf("n");printf("printf("系统 nnn");printf("n");2 .显示n");3 .查找n");4 .添加n");5 .修改n");6 .保存n");7 .退出n");printf(”*nn")printf(" 输入 16 之间的

9、数字选择相应功能：");scanf("%d",&i);return i;ptree creatfamily(FILE *fp)if(!feof(fp)ptree p;p=(ptree)malloc(sizeof(pnode);char fname10,mname10;int i;fscanf(fp,"%s %s %dn", fname,mname,&i);if(strcmp(fname,"n")=0)&&(strcmp(mname,"n")=0) &&(i=

10、0)p=NULL;return p; elsestrcpy(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(ptree p)printf(" 名字 配偶

11、 第几代 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);void add(ptree p,char name)char fname10,mname10;- 11 -int i;if(p) if(strcmp(

12、p->male,name)=0)printf（" 名字 配偶 第几代 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-

13、>fchild,name);add(p->brother,name);void gai(ptree p,char name)char fname10,mname10;int i;if(p)if(strcmp(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-

14、>brother,name);void save(ptree p,FILE *stream)if(p)- 17 -fprintf(stream,"%s %s %d",p->male,p->fem ale,p->n);save(p->fchild,stream);save(p->brother,stream);elsechar out20 = "n n 0"fprintf(stream,"%sn",out);int main() int status;char name10;ptree p;FILE

15、*fp= fopen("lmx.txt","r+");while(1)status=Menu();switch(status)- 19 -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);break;case 4:printf(" 请输入要孩子的

16、人n");scanf("%s",name);add(p,name);break;case 5:printf(" 请输入要修该的人n");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 您选择有

17、误n");getchar();- 21 -四、调试与分析1、主菜单N:学习谶胆结沟博族管理-白锤面代码ereJtMXMJdMMKJCJOtJtJCNMM 须作 用 丰斤京号里系 g充*"3c M： M K M M M 苴 M M 苴 M It X请选择,1 读取一个家庭关系2 显示一个冢庭关系3 .查找成员4 .添加新成员5 .修改成员6 .保存7 .退出系统输入工飞之闾的数字选择相应功能：家谱管理系统的主界面-27 -2、显示家谱信息、叱功功功功 尸成督成 人取取取取读取家谱信息3、显示家谱中第n代人所有信息« 匕匕QS 44 革一代代几几第第的偶偶2禺3偶2

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