家譜管理系統(tǒng)-數(shù)據(jù)結(jié)構(gòu)大作業(yè)

家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)./*家譜管理系統(tǒng)任務(wù)：實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng)功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。2).實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。3).以圖形方式顯示家譜。4).顯示第n代所有人的信息。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。6).按照出生日期查詢成員名單。7).輸入兩人姓名，確定其關(guān)系。8).某成員添加孩子。9).刪除某成員（若其還有后代，則一并刪除）。10).修改某成員信息。11).按出生日期對(duì)家譜中所有人排序。12).打開(kāi)一家譜時(shí)，提示當(dāng)天生日的健在成員。要求：建立至少30個(gè)成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；*/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include"map.h"#defineMAXN100#defineMAXMEM100#defineElemtypechar==============================//樹typedefstructBiTNode{ intmark;//標(biāo)記intlevel;charname[50];//姓名charbirthday[50];//生日家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第1頁(yè)。charaddress[MAXN];//住址家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第1頁(yè)。boolmarriage;//婚否（true表示結(jié)婚，false表示沒(méi)結(jié)婚）boollive;//建在（true表示活著，false表示過(guò)世）boolsex;//性別（true表示男，false表示女）charlivemassage[50];//死亡日期（如果其已經(jīng)死亡）Elemtypedata;//structBiTNode*lc,*rc;}BiTNode,*BiTree;//樹的相關(guān)操作charnametemp[50];//姓名charbirthdaytemp[50];//生日charaddresstemp[MAXN];//住址boolmarriagetemp;//婚否（true表示結(jié)婚，false表示沒(méi)結(jié)婚）boollivetemp;//建在（true表示或者，false表示過(guò)世）boolsextemp;charlivemassagetemp[MAXN];//死亡日期（如果其已經(jīng)死亡）charch;//額外使用intleveltemp;//人的代數(shù)intNth;//顯示第n代人時(shí)要用charsearchdata[50];charsearchname[50];intcount;//計(jì)數(shù)intchoice;//各種選擇intuse;BiTreetemp;structBiTNodeList{BiTreedata;BiTNodeList*next;};BiTNodeList*List;//-----------voidCreatBiTree(BiTree&T,FILE*in)//建立雙鏈二叉樹{fscanf(in,"%c",&ch);//printf("%c\n",ch);if(ch=='@')家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第2頁(yè)。{家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第2頁(yè)。T=NULL;fscanf(in,"%c",&ch);}else{T=(BiTree)malloc(sizeof(BiTNode));//fscanf(in,"%s%s%s%d%d",nametemp,birthdaytemp,addresstemp,&marriagetemp,&livetemp);fscanf(in,"%s",nametemp);strcpy(T->name,nametemp);fscanf(in,"%s",birthdaytemp);strcpy(T->birthday,birthdaytemp);fscanf(in,"%s",addresstemp);strcpy(T->address,addresstemp);fscanf(in,"%d%d%d%d",&marriagetemp,&livetemp,&leveltemp,&sextemp);T->marriage=marriagetemp;T->live=livetemp;T->level=leveltemp;T->sex=sextemp;//printf("%s%s%s%d%d\n",nametemp,birthdaytemp,addresstemp,marriagetemp,livetemp);if(!livetemp){fscanf(in,"%s",livemassagetemp);//printf("%s\n",livemassagetemp);}if(!T->live)strcpy(T->livemassage,livemassagetemp);fscanf(in,"%c",&ch);CreatBiTree(T->lc,in);CreatBiTree(T->rc,in);}}voidPrintInfo(BiTreeT){printf("%-10s出生于:%-10s%-10s",T->name,T->birthday,T->address);if(T->marriage)printf("\t已婚");if(!T->marriage)printf("\t未婚");家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第3頁(yè)。if(T->sex)家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第3頁(yè)。printf("\t男");if(!T->sex)printf("\t女");if(T->live)printf("\t健在\n");if(!T->live)printf("\t去世于:%s\n",T->livemassage);}voidPreOrderTraverse_recursion(BiTreeT)//遞歸先序遍歷(檢查建樹是否正確){ //printf("PreOrderTraverse_recursion\n"); if(T) { /*printf("%-10s出生于:%-10s%-10s",T->name,T->birthday,T->address);if(T->marriage)printf("\t已婚");if(!T->marriage)printf("\t未婚");if(T->sex)printf("\t男");if(!T->sex)printf("\t女");if(T->live)printf("\t健在\n");if(!T->live)printf("\t去世于:%s\n",T->livemassage);*/PrintInfo(T); PreOrderTraverse_recursion(T->lc); PreOrderTraverse_recursion(T->rc); } }voidShowFamilyTree(BiTreeT)//以圖形的方式顯示家譜{inti,lev;BiTreep;p=T;if(T){lev=T->level;for(i=0;i<lev;i++)家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第4頁(yè)。家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第4頁(yè)。printf("%-5s",p->name);if(p->lc){p=T->lc;printf("★＊★%5s%\n",p->name);if(p->rc){p=p->rc;ShowFamilyTree(p);}}elseprintf("(未婚)\n");}if(T->rc){p=T->rc;ShowFamilyTree(p);}}voidShowNth(BiTreeT)//顯示第n代所有人的信息{if(T) {if(T->level==Nth){PrintInfo(T);//printf("%-10s%-10s%-10s%5d%5d%5d\n",T->name,T->birthday,T->address,T->marriage,T->live,T->sex);count++;} ShowNth(T->lc); ShowNth(T->rc); }}voidSearchByName(BiTreeT)//按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。不能查詢祖先信息{家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第5頁(yè)。家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第5頁(yè)。 { if(T->lc){if(T->lc->rc){temp=T->lc->rc;while(temp){if(strcmp(temp->name,searchname)==0){count++;printf("\n此人的信息為:\n");PrintInfo(temp);//printf("%-10s%-10s%-10s%5d%5d%5d\n\n",temp->name,temp->birthday,temp->address,temp->marriage,temp->live,temp->sex);printf("此人父母的信息為:\n");PrintInfo(T);PrintInfo(T->lc);//printf("%-10s%-10s%-10s%5d%5d%5d\n",T->name,T->birthday,T->address,T->marriage,T->live,T->sex);//printf("%-10s%-10s%-10s%5d%5d%5d\n\n",T->lc->name,T->lc->birthday,T->lc->address,T->lc->marriage,T->lc->live,T->lc->sex);if(!temp->livemassage)printf("此人還沒(méi)有妻室\n");else{printf("此人妻子的信息為:\n");PrintInfo(temp->lc);//printf("%-10s%-10s%-10s%5d%5d%5d\n\n",temp->lc->name,temp->lc->birthday,temp->lc->address,temp->lc->marriage,temp->lc->live,temp->lc->sex);if(temp->lc->rc){printf("此人孩子的信息為:\n");temp=temp->lc->rc;while(temp){PrintInfo(temp);家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第6頁(yè)。//printf("%-10s%-10s%-10s%5d%5d%5d\n",temp家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第6頁(yè)。temp=temp->rc;}}}return;}elsetemp=temp->rc;}}} SearchByName(T->lc); SearchByName(T->rc); }}voidSearchByBirthday(BiTreeT)//按照出生日期查詢成員名單{if(T) {if(strcmp(T->birthday,searchdata)==0){PrintInfo(T);//printf("%-10s%-10s%-10s%5d%5d%5d\n",T->name,T->birthday,T->address,T->marriage,T->live,T->sex);count++;} SearchByBirthday(T->lc); SearchByBirthday(T->rc); }}voidAddChild(BiTree&T)//某成員添加孩子{if(T) {if(strcmp(T->name,searchname)==0){count++;if(!T->lc)家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第7頁(yè)。家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第7頁(yè)。printf("該成員還沒(méi)有結(jié)婚，不能添加孩子\n");return;}if(!T->sex){printf("不能為該家譜中的女性添加孩子\n");return;}else{temp=(BiTree)malloc(sizeof(BiTNode));printf("請(qǐng)輸入添加孩子的姓名\n");scanf("%s",temp->name);printf("請(qǐng)輸入添加孩子的出生年月(格式形如:2010-1-1)\n");scanf("%s",temp->birthday);printf("請(qǐng)輸入添加孩子的家庭住址\n");scanf("%s",temp->address);printf("請(qǐng)輸入添加孩子的婚姻狀況0/1(0表示未婚，1表示已婚)\n");scanf("%d",&temp->marriage);printf("請(qǐng)輸入添加孩子的在世情況0/1(0表示去世，1表示在世)\n");scanf("%d",&temp->live);if(!temp->live){printf("請(qǐng)輸入添加孩子的去世時(shí)間(格式形如:2010-1-1)\n");scanf("%s",temp->livemassage);}printf("請(qǐng)輸入添加孩子的性別0/1(0表示女，1表示男)\n");scanf("%d",&temp->sex);temp->level=T->level+1;temp->rc=T->lc->rc;temp->lc=NULL;T->lc->rc=temp;printf("孩子添加成功\n");return;}} AddChild(T->lc); AddChild(T->rc); }}voidAddWife(BiTree&T)//某成員添加妻子{家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第8頁(yè)。if(T)家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第8頁(yè)。 {if(strcmp(T->name,searchname)==0){count++;if(T->lc){printf("該成員已有妻子，可以通過(guò)修改的方式替換該妻子\n");return;}else{temp=(BiTree)malloc(sizeof(BiTNode));printf("請(qǐng)輸入添加妻子的姓名\n");scanf("%s",temp->name);printf("請(qǐng)輸入添加妻子的出生年月(格式形如:2010-1-1)\n");scanf("%s",temp->birthday);printf("請(qǐng)輸入添加妻子的家庭住址\n");scanf("%s",temp->address);printf("請(qǐng)輸入添加妻子的婚姻狀況0/1(0表示未婚，1表示已婚)\n");scanf("%d",&temp->marriage);printf("請(qǐng)輸入添加妻子的在世情況(0表示去世，1表示在世)\n");scanf("%d",&temp->live);if(!temp->live){printf("請(qǐng)輸入添加妻子的去世時(shí)間(格式形如:2010-1-1)\n");scanf("%s",temp->livemassage);}printf("請(qǐng)輸入添加妻子的性別0/1(0表示女，1表示男)\n");scanf("%d",&temp->sex);temp->level=T->level;temp->lc=NULL;temp->rc=NULL;T->lc=temp;T->marriage=true;printf("妻子添加成功\n");return;}} AddWife(T->lc); AddWife(T->rc); }}家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第9頁(yè)。voidDeleteByName(BiTree&T)//刪除某成員（若其還有后代，則一并刪除）家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第9頁(yè)。{ //printf("PreOrderTraverse_recursion\n"); if(T) { if(strcmp(T->name,searchname)==0){count++;T=NULL;return;}//printf("%-10s%-10s%-10s%5d%5d%5d\n",T->name,T->birthday,T->address,T->marriage,T->live,T->sex); DeleteByName(T->lc); DeleteByName(T->rc); }}voidFixLevel(BiTreeT){if(T){if(strcmp(T->name,searchname)==0){count=T->level;}FixLevel(T->lc);FixLevel(T->rc);}}voidFixRelation(BiTreeT)//輸入兩人姓名，確定其關(guān)系{intlevo,levt;charlevone[50],levtwo[50];printf("請(qǐng)輸入第一個(gè)人的姓名\n");scanf("%s",searchname);strcpy(levone,searchname);FixLevel(T);levo=count;if(levo==-1){printf("家譜無(wú)此人，請(qǐng)從新進(jìn)入\n");家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第10頁(yè)。return;家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第10頁(yè)。}printf("請(qǐng)輸入第二個(gè)人的姓名\n");scanf("%s",searchname);strcpy(levtwo,searchname);FixLevel(T);levt=count;if(levt==-1){printf("家譜無(wú)此人\n");return;}if(levo<levt)printf("%s比%s大%d輩\n",levone,levtwo,levt-levo);elseif(levo>levt)printf("%s比%s大%d輩\n",levtwo,levone,levo-levt);elseif(levo==levt)printf("%s和%s平輩\n",levone,levtwo);}voidShowAmend(){printf("1.修改姓名\n");printf("2.修改出生年月\n");printf("3.修改家庭住址\n");printf("4.修改婚姻狀況\n");printf("5.修改在世情況\n");printf("6.修改性別\n");printf("7.返回上一級(jí)\n");printf("請(qǐng)輸入選項(xiàng)(1-7):");}voidDoAmend(BiTree&T){while(1){system("cls");ShowAmend();scanf("%d",&choice);switch(choice){case1:printf("請(qǐng)輸入修改后的姓名:");scanf("%s",T->name);家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第11頁(yè)。break;家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第11頁(yè)。case2:printf("請(qǐng)輸入修改后的出生年月:");scanf("%s",T->birthday);break;case3:printf("請(qǐng)輸入修改后的住址:");scanf("%s",T->address);break;case4:printf("請(qǐng)輸入修改后的婚姻狀況:");scanf("%d",&T->marriage);break;case5:printf("請(qǐng)輸入修改后的在世情況:");scanf("%d",&T->live);if(!T->live){printf("請(qǐng)輸入本人的過(guò)世時(shí)間:");scanf("%s",T->livemassage);}break;case6:printf("請(qǐng)輸入修改后的性別（1表示男，0表示女）:");scanf("%d",&T->sex);case7:return;default:printf("輸入非法，請(qǐng)重新輸入\n");break;}}}voidAmendInfo(BiTree&T)//修改某成員信息。{if(T) {if(strcmp(T->name,searchname)==0){count++;DoAmend(T);return;} 家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第12頁(yè)。 AmendInfo(T->lc);家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第12頁(yè)。 AmendInfo(T->rc); }}voidSequence(BiTreeT)//按出生日期對(duì)家譜中所有人排序。{ if(T) {BiTNodeList*temp;BiTNodeList*p;temp=(BiTNodeList*)malloc(sizeof(BiTNodeList));temp->data=T;//p=List;//while(p->)for(p=List;(p->next!=NULL)&&(strcmp(p->next->data->birthday,temp->data->birthday)<0);p=p->next);temp->next=p->next;p->next=temp; Sequence(T->lc); Sequence(T->rc); }}voidPrintSequence(BiTreeT){BiTNodeList*p;p=List;Sequence(T);printf("\t\t\t\t排序結(jié)果\n\n");PrintLine();printf("\n");while(p->next!=NULL){printf("");PrintInfo(p->next->data);//printf("\t%-10s%-10s%-10s%5d%5d%5d\n",p->next->data->name,p->next->data->birthday,p->next->data->address,p->next->data->marriage,p->next->data->live,p->next->data->sex);p=p->next;}printf("\n");PrintLine();}家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第13頁(yè)。家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第13頁(yè)。voidLocateTime(){time_tt=time(0);strftime(birthdaytemp,64,"%Y-%m-%d",localtime(&t));}voidBirthToday(BiTreeT)//打開(kāi)一家譜時(shí)，提示當(dāng)天生日的健在成員。{ if(T) { if(strcmp(T->birthday,birthdaytemp)==0){count++;printf("%s\n",T->name);} BirthToday(T->lc); BirthToday(T->rc); }}voidShowMenu(){PrintBat();printf("\n");PrintLine();printf("\n");printf("\t\t\t歡迎進(jìn)入家譜管理系統(tǒng)\n\n");printf("1.顯示今天生日成員2.顯示家譜\n");printf("3.顯示第n代所有人的信息4.按姓名查找成員\n");printf("5.按出生日期查找成員6.為成員添加孩子\n");printf("7.為成員添加妻子8.刪除成員\n");printf("9.修改成員信息10.確定兩個(gè)人的關(guān)系\n");printf("11.按出生年月排序家譜成員12.退出程序\n");printf("\n");PrintLine();printf("\n");printf("已經(jīng)從文件讀入初始家譜信息，請(qǐng)輸入您的操作(1-12):");}intmain(void){intchoice;FILE*in;家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第14頁(yè)。in=fopen("7.out","r");家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第14頁(yè)。BiTreeT;CreatBiTree(T,in);//PreOrderTraverse_recursion(T);while(1){system("cls");ShowMenu();scanf("%d",&choice);getchar();system("cls");switch(choice){case1:LocateTime();count=0;BirthToday(T);if(count==0)printf("今天家譜中沒(méi)有成員過(guò)生日\(chéng)n");system("pause");break;case2:ShowFamilyTree(T);system("pause");break;case3:printf("請(qǐng)輸入需要查詢第幾代人:");count=0;scanf("%d",&Nth);ShowNth(T);if(count==0)printf("第%d代尚未有人。\n",Nth);system("pause");break;case4:printf("請(qǐng)輸入要查詢?nèi)说男彰?");scanf("%s",searchname);if(strcmp(T->name,searchname)==0){printf("此人為家譜的祖先,其信息為:\n"); printf("%-10s%-10s%-10s%5d%5d%5d\n",T->name,T->birthday,T->address,T->marriage,T->live,T->sex);printf("他妻子的信息為:\n");家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第15頁(yè)。printf("%-10s%-10s%-10s%5d%5d%5d\n",T->lc->name,T->lc->birthday,T->lc->address,T->lc->marriage,T->lc->live,T->lc->sex);家譜管理系統(tǒng)--數(shù)據(jù)結(jié)構(gòu)大作業(yè)全文共18頁(yè)，當(dāng)前為第15頁(yè)。temp=T->lc;if(temp->rc){printf("他孩子的信息為:\n");temp=temp->rc;while(temp){printf("%-10s%-10s%-10s%5d%5d%5d\n",temp->name,temp->birthday,temp->address,temp->marriage,temp->live,temp->sex);temp=temp->rc;}}}else{count=0;SearchByName(T);if(count==0)printf("對(duì)不起，不能檢測(cè)這個(gè)人的信息\n");}system("pause");break;case5:printf("請(qǐng)輸入要查詢?nèi)说纳?");count=0;scanf("%s",searchdata);SearchByBirthday(T);if(c