家谱管理系统数据结构

1、#include#include#include#include#define MAXS 100#define Elemtype chartypedef struct BiTNodeint mark;int level;char name50;char birthday50;char addressMAXS; Elemtype data;struct BiTNode *lc,*rc; BiTNode,*BiTree;char nametemp50; 姓名char birthdaytemp50; 生日char addresstempMAXS; 地址char ch;int leveltemp;in

2、t Nth;char searchdata50;char searchname50;int count;BiTree temp;BiTree CreateBiTree(FILE *fp);void Printlnfo(BiTree T);void PreOrderTS(BiTree T);void ShowNth(BiTree T);void SearchByName(BiTree T);void SearchByBirthday(BiTree T);void AddChild(BiTree T);void DeleteByName(BiTree T);void searchmenu();vo

3、id menu();void insystem();void closefile();#includemy.hvoid SearchByName(BiTree T)按照姓名查询，输出成员信息if(T)if(T-lc)if(T-lc-rc)temp=T-lc-rc;while(temp)if(strcmp(temp-name,searchname)=O)count+;printf(n此人的信息为：n);Printlnfo(temp);printf(此人父兄的信息为：n);PrintInfo (T);if(temp-lc-rc)printf(此人孩子的信息为：n);temp=temp-lc-rc;

4、while(temp)PrintInfo(temp);temp=temp-rc;return;elsetemp=temp-rc;SearchByName(T-lc);SearchByName(T-rc);elseprintf(请先建立家庭关系n);return;void SearchByBirthday(BiTree T)按照出生日期查询成员名单if(T)if(strcmp(T-birthday,searchdata)=O)Printinfo (T);count+;void AddChild(BiTree T) 某成员添加孩子if(T) if(strcmp(T-name,searchname)

5、=O)count+;temp=(BiTree)malloc(sizeof(BiTNode);printf(请输入添加孩子的姓名:n);scanf(%s,temp-name);printf(请输入添加孩子的出生年月：(格式形如：2010-1-1)n);scanf(%s,temp-birthday);printf(请输入添加孩子的家庭住址:n);scanf(%s,temp-address);temp-level=T-level+1;temp-rc=T-lc-rc;temp-lc=NULL;T-lc-rc=temp;printf(孩子添加成功n);return;AddChild(T-lc); Add

6、Child(T-rc);elseprintf(请先建立家庭关系n); return;void DeleteByName(BiTree T)/删除某成员(若其还有后代，则一并删除)if(T) if(strcmp(T-name,searchname)=O)count+;T=NULL;return;DeleteByName(T-lc);DeleteByName(T-rc);BiTree CreateBiTree(FILE *fp)if(!feof(fp)BiTree T;T=(BiTree)malloc(sizeof(BiTNode);fscanf(fp,%s %s %sn,nametemp,bir

7、thdaytemp,addresstemp);fscanf(fp,%d,&leveltemp);if(strcmp(nametemp,n)=0)&(strcmp(birthdaytemp,n)=O)&(strcmp(addresstemp,n)=O)T=NULL;return T;elsestrcpy(T-name,nametemp);strcpy(T-birthday,birthdaytemp);strcpy(T-address,addresstemp);T-level=leveltemp+1; printf(读取成功 n);T-lc=CreateBiTree(fp);T-rc=Create

8、BiTree(fp);return T;elsereturn NULL;#includemy.hvoid main()BiTree T;int choice;FILE *fp;T=NULL;fp=fopen(F:family.txt,r);insystem();while(1)system(cls);menu();printf(请根据菜单进行选择所需操作;-nn);择:);T=CreateBiTree(fp);父母的姓名n);:n);while(scanf(%d, &choice)!=1)fflush(stdin);printf(n-输入错误printf(请重新输入正确选 fflush(std

9、in);switch(choice)case 1:system(pause);break;case 2:count=0;printf(请输入要添加孩子scanf(%s,searchname);AddChild (T);if(count=0)printf(没有这个人system(pause);break;case 3:count=0;printf(请输入要删除成员的姓名：);scanf(%s,searchname);DeleteByName(T);if(count=0)printf(没有这个人n);system(pause);break;case 4:searchmenu();printf(”请

10、输入选择:n);system(pause); break;case 5:PreOrderTS(T); system(pause); break;case 6: closefile();case 7:printf(请输入需要查询第几代人：)；count=0;scanf(%d,&Nth);ShowNth(T);if(count=0)printf(第%d 代尚未有人。n,Nth);system(pause);break;case 8:printf(请输入要查询人的姓名：)；scanf(%s,searchname);if(strcmp(T-name,searchname)=0)printf(此人为家谱

11、的祖先，其信息为:n);printf(%-10s%-10s%-10sn,T-name,T-birthday,T-address);printf(他兄弟 的信息为：n);printf(%-10s%-10s%-10s%n,T-lc-name,T-lc-birthday,T-lc-address);temp = T-lc;if(temp-rc)printf(他孩子的信息为:n);temp = temp-rc;while(temp) printf(%-10s%-10s%-10sn,temp-name,temp-birthday,temp-address); temp = temp-rc;elsecou

12、nt=0;SearchByName(T);if(count=0)printf(”对不起，不能检测这个人的信息n);system(pause);break;case 9:printf(请输入要查询人的生日:);count=0;scanf(%s,searchdata);SearchByBirthday (T);if(count=0)printf(%s 没有人过生日。n,searchdata);system(pause);break;default:-n);printf(n-输入错误break;printf(nn);printf(按任意键继续！); getch();#includemy.h void

13、 insystem() 管理系统!int flag1,flag2;char name20=student;char password10=111111;char person20;char a10;printf(tt * 欢迎进入家谱 *nn);printf(ttt用户登录 nn);printf(tttt 用户名:); gets(person); flag1=strcmp(person,name); printf(tttt 密码:);gets(a); flag2=strcmp(password,a);密码错误！ nn);您无权使用！ nn);#includemy.hvoid menu()*欢迎

14、使用家谱管理系统*nn);printf(tt1建立家族关系(并保存)n);n);n);n);n);*n);void searchmenu()if(flag 仁=0& flag2=0)printf(tttt 登录成elseprintf(ttt 用户名或printf(tttexit(0);printf(*printf(tt2添加家族成员printf(tt3删除家族成员printf(tt4查询家族成员printf(tt5显示家族关系printf(tt6 退出系统 n);printf(tt*printf(tt7 按姓名查询 n);printf(tt8按出生日期查询n);void Printlnfo(BiTree T)printf(%1Os %10s %10sn,T-name,T-birthday,T-address);void PreOrderTS