數(shù)據(jù)結(jié)構(gòu)家譜管理系統(tǒng)(二叉鏈表)

《項目實訓(xùn)二》項目名稱__家譜管理系統(tǒng)__ 姓名_____________ 班級_________________ 學(xué)號__________________ 指導(dǎo)教師______________2018.1問題描述：家譜用于記錄某家族歷代家族成員的情況與關(guān)系?，F(xiàn)編制一個家譜資料管理系統(tǒng)，實現(xiàn)對一個家族所有的資料進(jìn)行收集整理。實現(xiàn)對家庭成員信息的建立、查找、插入、修改、增加、刪除、更新、統(tǒng)計等等功能。目的和要求：目的：能根據(jù)具體問題的具體情況，結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，分析并正確確定數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應(yīng)的存儲結(jié)構(gòu)，并能設(shè)計出解決問題的有效算法。提高程序設(shè)計和調(diào)試能力。通過上機(jī)學(xué)習(xí),驗證自己設(shè)計的算法的正確性。學(xué)會有效利用基本調(diào)試方法。初步掌握軟件開發(fā)過程中問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能。培養(yǎng)根據(jù)選題需要選擇學(xué)習(xí)書籍，查閱文獻(xiàn)資料的自學(xué)能力。要求：用于記錄某家族歷代家族成員的情況與關(guān)系?，F(xiàn)編制一個家譜資料管理系統(tǒng)，實現(xiàn)對一個家族所有的資料進(jìn)行收集整理。支持對家譜的增加，刪除，更新，統(tǒng)計等。軟件環(huán)境：MicrosoftVisualStudio2010流程設(shè)計：開始開始Main函數(shù)Menu函數(shù)FamilyTree函數(shù)Getroot函數(shù)Case1Case2Case3Case4Case5Case6Case7Case8Case9Case10defeault結(jié)束Creat函數(shù)函數(shù)遞歸調(diào)用Menu函數(shù)PreOrder函數(shù)函數(shù)InOrder函數(shù)函數(shù)PostOrder函數(shù)函數(shù)Generation函數(shù)函數(shù)NumberOfPeople函數(shù)函數(shù)LifeNum函數(shù)函數(shù)Message函數(shù)函數(shù)AddNewPeople函數(shù)數(shù)DeletePeople函數(shù)SetNewName函數(shù)FindChild函數(shù)SaveToFile函數(shù)FileToFamilyTree函數(shù)遞歸調(diào)用遞歸調(diào)用遞歸調(diào)用PrintMessage函數(shù)函數(shù)SetNode函數(shù)函數(shù)函數(shù)PreFindFather函數(shù)函數(shù)PreFindBrother函數(shù)函數(shù)PreFindFather函數(shù)函數(shù)PreFindBrother函數(shù)函數(shù)PrintMessage函數(shù)函數(shù)模塊劃分：統(tǒng)計模塊統(tǒng)計家族總?cè)藬?shù)、健在人數(shù)、幾代人主要函數(shù)：intGeneration(Node*root);//這個家族共有幾代人intNumberOfPeople();//家族的總?cè)藬?shù)intLifeNum();//健在人數(shù)實現(xiàn)方法：靜態(tài)成員變量實現(xiàn)結(jié)果：更新模塊創(chuàng)建家譜、增加成員、刪除成員、成員改名主要函數(shù)：Node*Creat();//構(gòu)造函數(shù)調(diào)用voidAddNewPeople(Node*root,stringFatherName,stringNAme);//增加新的家族成員intDeletePeople(Node*root,stringFatherName,stringDeletepeople);//刪除家族成員intSetNewName(Node*root,stringNAme,stringNewName);//更改姓名實現(xiàn)方法：創(chuàng)建家譜和成員改名主要通過遞歸調(diào)用；增加成員和刪除成員主要通過棧的非遞歸調(diào)用。實現(xiàn)結(jié)果：查詢模塊查詢成員詳細(xì)信息、查詢成員的孩子以及孩子的詳細(xì)信息主要函數(shù)：intMessage(Node*root,stringName);//顯示該成員的基本信息intFindChild(Node*root,stringNAme);//顯示孩子信息實現(xiàn)方法：通過遞歸調(diào)用，找到成員，輸出相應(yīng)的信息實現(xiàn)結(jié)果：顯示模塊前序、中序、后序遍歷家譜主要函數(shù)：voidPreOrder(Node*root);//前序遞歸遍歷輸出家譜voidInOrder(Node*root);//中序遞歸遍歷輸出家譜voidPostOrder(Node*root);//后序遞歸遍歷輸出家譜實現(xiàn)方法：遞歸遍歷實現(xiàn)結(jié)果：文件模塊保存到文件、從文件讀取主要函數(shù)：voidSaveToFile(Node*root);//保存到文件voidFileToFamilyTree(Node*root);//從文件中讀取實現(xiàn)方法：文件流實現(xiàn)結(jié)果：數(shù)據(jù)結(jié)構(gòu)實現(xiàn)：生日結(jié)構(gòu)體structBirthDay{ intyear; intmonth; intday; friendistream&operator>>(istream&is,BirthDay&b); friendostream&operator<<(ostream&os,constBirthDay&b);};信息結(jié)構(gòu)體（家族成員的基本信息）structInformation{ stringname;//姓名 stringbirthPlace;//出生地 BirthDaybirthDay;//生日 stringsex;//性別 stringeducation;//學(xué)歷 stringjob;//工作 stringfather;//父親 stringspouse;//配偶 charlife;//是否健在};二叉樹結(jié)點結(jié)構(gòu)體structNode{ Informationdata;//個人信息 Node*child;//第一個孩子 Node*brother;//兄弟};家譜類（二叉樹結(jié)構(gòu)、左孩子，右兄弟）classFamilyTree{private: Node*root; Node*Creat();//構(gòu)造函數(shù)調(diào)用 voidRelease(Node*root);//析構(gòu)函數(shù)調(diào)用 staticintNumberofpeople;//計算總?cè)藬?shù)，NumberOfPeople（）調(diào)用 staticintLifePeopele;//計算健在人數(shù)，LifeNum（）調(diào)用public: FamilyTree();//構(gòu)造函數(shù)，初始化一棵樹，其前序序列由鍵盤輸入 ~FamilyTree();//析構(gòu)函數(shù)，釋放鏈表中各結(jié)點的存儲空間 voidSetNode(Node*root);//設(shè)置結(jié)點信息 Node*Getroot();//獲取根結(jié)點 voidPreOrder(Node*root);//前序遞歸遍歷輸出家譜 voidInOrder(Node*root);//中序遞歸遍歷輸出家譜 voidPostOrder(Node*root);//后序遞歸遍歷輸出家譜 intGeneration(Node*root);//這個家族共有幾代人 intNumberOfPeople();//家族的總?cè)藬?shù) intLifeNum();//健在人數(shù) voidPrintMessage(Node*root);//輸出基本信息 intMessage(Node*root,stringName);//顯示該成員的基本信息 Node*PreFindFather(Node*root,stringFatherName);//給定元素值查找父親結(jié)點指針位置并返回其指針，此方法采用的先序遍歷 Node*PreFindBrother(Node*root,stringFatherName);//給定元素值查找兄弟結(jié)點指針位置并返回其指針，此方法采用的先序遍歷 voidAddNewPeople(Node*root,stringFatherName,stringNAme);//增加新的家族成員 intDeletePeople(Node*root,stringFatherName,stringDeletepeople);//刪除家族成員 intSetNewName(Node*root,stringNAme,stringNewName);//更改姓名 intFindChild(Node*root,stringNAme);//顯示孩子信息 voidSaveToFile(Node*root);//保存到文件 voidFileToFamilyTree(Node*root);//從文件中讀取};調(diào)試分析：問題：在創(chuàng)建家譜時，詢問用戶是否需要繼續(xù)添加成員，只要用戶不輸入”#”就繼續(xù)添加。解決方案：增加if語句判斷條件，只要輸入的不是”Y”,”y”,”#”，就請用戶重新輸入。問題：計算總?cè)藬?shù)和健在人數(shù)，因為存在增加和刪除函數(shù)，多次調(diào)用計算函數(shù)。解決方案：在家譜類中使用靜態(tài)成員變量問題：在輸入和輸出成員信息中的生日，生日使用的是生日結(jié)構(gòu)體變量，輸入輸出包括年、月、日。解決方案：使用友元輸入輸出重載問題：在輸入生日時，輸入數(shù)字程序正常運行，輸入其他字符，程序會出現(xiàn)死循環(huán)。解決方案：cin.fail()判斷輸入是否正確，cin.clear()為了使輸入錯誤能重新輸入，將錯誤標(biāo)識符改為0，cin.sync()清空流。問題：在輸入一些信息是，詢問用戶是否確認(rèn)一些信息時，請用戶輸入‘y、‘n’，但是用戶有時會輸入大寫。解決方案：使用toupper()函數(shù)，將用戶輸入的確認(rèn)信息轉(zhuǎn)換成大寫字母。問題：在增加孩子時，只能添加長子，添加第二個孩子、第三個等等，會出現(xiàn)錯誤。解決方案：添加一個尋找兄弟指針的函數(shù)，如果要添加孩子的成員，已經(jīng)有了孩子，則通過調(diào)用兄弟指針函數(shù)來增加孩子。問題：保存到文件和讀取文件時，會出現(xiàn)輸入路徑錯誤的情況。解決方案：通過調(diào)用_access()函數(shù)，判斷輸入路徑是否正確。問題：讀取文件時，cin的>>重載會跳過空白字符，包括回車符。解決問題：使用cin.get()函數(shù)接收回車。問題：刪除成員時，刪除能夠成功，但會出現(xiàn)空指針錯誤。解決方案：在delete該成員時，需要將指向該成員的指針置空。問題：在主函數(shù)中，通過請用戶輸入數(shù)字，來選擇相應(yīng)的操作，當(dāng)用戶誤輸入的為選擇以外的字符時,會結(jié)束程序運行。解決方案：與解決方案4相同。實驗結(jié)果及分析創(chuàng)建家譜保存到文件讀取文件增加成員基本信息查詢成員信息成員改名遍歷家譜查詢孩子信息刪除成員收獲：本次實訓(xùn)在我們?yōu)槠趦芍艿臅r間里進(jìn)行，通過自己的不斷學(xué)習(xí)、請教和老師的指導(dǎo)，完成了關(guān)于家譜資料管理的設(shè)計。前期主要是準(zhǔn)備階段，運用哪些技術(shù)，中期實踐階段，通過幾天的上機(jī)編寫代碼，然后完成，后期完善階段，對一些難點和重點再細(xì)化，和做一些數(shù)據(jù)輸入時的異常處理。最后進(jìn)行答辯階段。通過這次實訓(xùn)的互相幫助學(xué)習(xí)的過程，自己看書學(xué)習(xí)的經(jīng)驗，以及從網(wǎng)上以及其他各種途徑獲得信息和知識的經(jīng)驗。理論與實際相結(jié)合的設(shè)計，鍛煉了我綜合運用所學(xué)的基礎(chǔ)知識，解決實際問題的能力，同時也提高我查閱文獻(xiàn)資料、對程序整體的把握等其他能力水平。而且通過對整體的掌控，對局部的取舍，以及對細(xì)節(jié)的斟酌處理，都使我的能力得到了鍛煉，我的各方面經(jīng)驗都得到了極大的豐富。附錄全部代碼Familytree.h#ifndefFAMILYTREE_H#defineFAMILYTREE_H#include<iostream>#include<string>#include<cctype>#include<io.h>#include<iomanip>#include<fstream>usingnamespacestd;structBirthDay{ intyear; intmonth; intday; friendistream&operator>>(istream&is,BirthDay&b); friendostream&operator<<(ostream&os,constBirthDay&b);};structInformation{ stringname; stringbirthPlace; BirthDaybirthDay; stringsex; stringeducation; stringjob; stringfather; stringspouse; charlife;};structNode{ Informationdata; Node*child; Node*brother;};classFamilyTree{private: Node*root; Node*Creat(); voidRelease(Node*root); staticintNumberofpeople; staticintLifePeopele;public: FamilyTree(); ~FamilyTree(); voidSetNode(Node*root); Node*Getroot(); voidPreOrder(Node*root); voidInOrder(Node*root); voidPostOrder(Node*root); intGeneration(Node*root); intNumberOfPeople(); intLifeNum(); voidPrintMessage(Node*root); intMessage(Node*root,stringName); Node*PreFindFather(Node*root,stringFatherName); Node*PreFindBrother(Node*root,stringFatherName); voidAddNewPeople(Node*root,stringFatherName,stringNAme); intDeletePeople(Node*root,stringFatherName,stringDeletepeople); intSetNewName(Node*root,stringNAme,stringNewName); intFindChild(Node*root,stringNAme); voidSaveToFile(Node*root); voidFileToFamilyTree(Node*root);};#endifFamilytree.cpp#include"Familytree.h"intFamilyTree::Numberofpeople=0;intFamilyTree::LifePeopele=0;//生日結(jié)構(gòu)體變量輸入輸出友元重載istream&operator>>(istream&is,BirthDay&b){ is>>b.year>>b.month>>b.day; returnis;}ostream&operator<<(ostream&os,constBirthDay&b){ os<<b.year<<"-"<<b.month<<"-"<<b.day; returnos;}FamilyTree::FamilyTree()//構(gòu)造函數(shù)，初始化一棵樹，其前序序列由鍵盤輸入{ this->root=Creat();}FamilyTree::~FamilyTree()//析構(gòu)函數(shù)，釋放鏈表中各結(jié)點的存儲空間{ Release(root);}Node*FamilyTree::Getroot()//獲取根結(jié)點{ returnroot;}Node*FamilyTree::Creat()//構(gòu)造函數(shù)調(diào)用{ Node*root; stringch; cout<<"請問是否創(chuàng)建（是：“y”,否:“#”）："; cin>>ch;//輸入名字 if(ch!="y")//異常處理 { if(ch!="Y") if(ch!="#") { intt=1; do { cout<<"\n輸入不明確，請重新輸入??！"<<endl; cout<<"請問是否創(chuàng)建（是：“y”,否:“#”）："; cin>>ch; if((ch=="y")||(ch=="Y")||(ch=="#")) t=0; }while(t==1); } } if(ch=="#")root=NULL; else { root=newNode;//申請結(jié)點內(nèi)存空間 SetNode(root);//設(shè)置結(jié)點內(nèi)容 root->child=Creat();//該結(jié)點的孩子 root->brother=Creat();//該結(jié)點的兄弟 } returnroot;//返回結(jié)點}voidFamilyTree::Release(Node*root)//析構(gòu)函數(shù)調(diào)用{ if(root!=NULL) { Release(root->child);//釋放左孩子 Release(root->brother);//釋放右兄弟 deleteroot; }}voidFamilyTree::SetNode(Node*root)//設(shè)置結(jié)點信息{ Numberofpeople++; cout<<"請輸入家庭成員的基本信息"<<endl; cout<<"姓名："; cin>>root->; cout<<"出生地："; cin>>root->data.birthPlace; cout<<"生日(數(shù)字、年月日以空格或者回車間隔）："; while(1) { cin>>root->data.birthDay; if(cin.fail()) { cout<<"輸入有錯?。≌堉匦螺斎肷?數(shù)字）："<<endl; cin.clear();//輸入錯誤則能重新輸入 cin.sync();//清空流 } else break; } //isdigit異常處理生日輸入,若參數(shù)c為阿拉伯?dāng)?shù)字0~9，則返回非0值，否則返回NULL。 /*inti; for(i=0;root->data.birthDay[i]!=0;++i) { if(isdigit(root->data.birthDay[i])==0) { cout<<"\n輸入不明確，請重新輸入?。?<<endl; break; } }*/ cout<<"性別："; cin>>root->data.sex; cout<<"學(xué)歷："; cin>>root->cation; cout<<"工作："; cin>>root->data.job; cout<<"父親："; cin>>root->data.father; cout<<"配偶（有多任配偶則以“，”或者“、”間隔）："<<endl; cin>>root->data.spouse; cout<<"是否健在（y是，n否）："; cin>>root->data.life; if(toupper(root->data.life)!='Y')//異常處理 { if(toupper(root->data.life)!='N'){ intt=1; do { cout<<"\n輸入不明確，請重新輸入??！"<<endl; cout<<"是否健在（y是，n否）："; cin>>root->data.life; if((toupper(root->data.life)=='Y')||(toupper(root->data.life)=='N')) t=0; }while(t==1); } } if(toupper(root->data.life)=='Y') LifePeopele++;}voidFamilyTree::PreOrder(Node*root)//前序遞歸遍歷輸出家譜{ if(root==NULL) return; else { cout<<root-><<'\t'; PreOrder(root->child); PreOrder(root->brother); }}voidFamilyTree::InOrder(Node*root)//中序遞歸遍歷輸出家譜{ if(root==NULL) return; else { InOrder(root->child); cout<<root-><<'\t'; InOrder(root->brother); }}voidFamilyTree::PostOrder(Node*root)//后序遞歸遍歷輸出家譜{ if(root==NULL) return; else { PostOrder(root->child); PostOrder(root->brother); cout<<root-><<'\t'; }}intFamilyTree::Generation(Node*root)//這個家族共有幾代人{(lán) intl;//l左孩子 if(root==NULL)//這個家族為空,返回0 return0; else { l=Generation(root->child);//左孩子的 returnl+1; }}//intnumberofpeople=0;intFamilyTree::NumberOfPeople()//家族的總?cè)藬?shù){ if(root==NULL)//家族人數(shù)為0 return0; /*else { if(root!=NULL) numberofpeople++; NumberOfPeople(root->child); NumberOfPeople(root->brother); } returnnumberofpeople;*/ else returnNumberofpeople;}//intcount=0;intFamilyTree::LifeNum()//健在人數(shù){ if(root==NULL)//-1表示這個家族不存在 return-1; /*else { if(toupper(root->data.life)=='Y') count++; LifeNum(root->child); LifeNum(root->brother); } returncount;*/ returnLifePeopele;}voidFamilyTree::PrintMessage(Node*root)//輸出基本信息{ if(root==NULL) return; else { cout<<"姓名："<<root->; cout<<"\t\t性別："<<root->data.sex; cout<<"\t\t配偶："<<root->data.spouse<<endl; cout<<"出生地："<<root->data.birthPlace; cout<<"\t\t生日："<<root->data.birthDay;//;<<root->data.birthDay.year<<"-"<<root->data.birthDay.month<<"-"<<root->data.birthDay.day<<endl; cout<<"\t\t父親："<<root->data.father<<endl; cout<<"學(xué)歷："<<root->cation; cout<<"\t\t工作："<<root->data.job; cout<<"\t\t是否健在："; if(toupper(root->data.life)=='Y') cout<<"是"<<endl; else cout<<"否"<<endl; }}intmessage=0;//判斷是否查找成功intFamilyTree::Message(Node*root,stringName)//顯示該成員的基本信息{ if(root==NULL) returnmessage; else { if(root->==Name) { message=1; PrintMessage(root); } else { Message(root->child,Name); Message(root->brother,Name); } } returnmessage;}Node*FamilyTree::PreFindFather(Node*root,stringFatherName)//給定元素值查找父親結(jié)點指針位置并返回其指針，此方法采用的先序遍歷{ if(root==NULL) throw"錯誤"; Node*p; Node*tree[20]; inttop=0; while(root!=NULL||top!=0) { while(root!=NULL) { if(root->==FatherName) p=root; top++; tree[top]=root; root=root->child; } if(top!=0) { root=tree[top]->brother; top--; } } returnp;}Node*FamilyTree::PreFindBrother(Node*root,stringFatherName)//給定元素值查找兄弟結(jié)點指針位置并返回其指針，此方法采用的先序遍歷{ if(root==NULL) throw"錯誤"; Node*p; Node*tree[20]; inttop=0; while(root!=NULL||top!=0) { while(root!=NULL) { if(root->data.father==FatherName) p=root; top++; tree[top]=root; root=root->child; } if(top!=0) { root=tree[top]->brother; top--; } } returnp;}voidFamilyTree::AddNewPeople(Node*root,stringFatherName,stringNAme)//增加新的家族成員{ if(root==NULL)//如果這個家族為空，直接把該結(jié)點置為根結(jié)點 { Creat(); } else{ Node*p=newNode; p->=NAme; p->child=NULL; p->brother=NULL; Node*Brother=PreFindBrother(root,FatherName);//兄弟結(jié)點 if(root->data.father==FatherName)//如果與祖先（根結(jié)點）同一個父親，則置為根結(jié)點的右兄弟 { Node*q=root; while(q->brother!=NULL)//尋找根結(jié)點的右兄弟結(jié)點為空的結(jié)點 { q=q->brother; } if(q->brother==NULL) { q->brother=p; SetNode(p); } } Node*Father=PreFindFather(root,FatherName);//父親結(jié)點 //Node*Brother=PreFindBrother(root,FatherName);//兄弟結(jié)點 if(Father->child==NULL)//如果父親結(jié)點的孩子結(jié)點為空 { Father->child=p; SetNode(p); } else//如果父親結(jié)點的孩子結(jié)點不為空 { if(Brother->brother==NULL)//最后一個兄弟結(jié)點 { Brother->brother=p; SetNode(p); } } }}intFamilyTree::DeletePeople(Node*root,stringFatherName,stringDeletepeople)//刪除家族成員{ intt=0; Numberofpeople--; if(root==NULL) returnt; else { if(root->==Deletepeople)//如果要刪除的為祖先，則調(diào)用Release()函數(shù) { t=1; root->brother=NULL; root->child=NULL; Release(root); } else { Node*Father=PreFindFather(root,FatherName); Node*Brother=PreFindBrother(root,FatherName);//兄弟結(jié)點 Node*p; Node*tree[20]; inttop=0; while(root!=NULL||top!=0) { while(root!=NULL) { if(root->==Deletepeople) { p=root; //break; } top++; tree[top]=root; root=root->child; } if(top!=0) { root=tree[top]->brother; top--; } } if(toupper(p->data.life)=='Y')//健在人數(shù)減一 LifePeopele--; if(Father->child->==p->)//Deletepeople) Father->child=NULL; else Brother->brother=NULL; //p->brother=NULL; //p->child=NULL; t=1; deletep; } } returnt;}intflag=0;//標(biāo)記intFamilyTree::SetNewName(Node*root,stringNAme,stringNewName)//更改姓名{ if(root==NULL) returnflag; else { if(root->==NAme) { flag=1; root->=NewName; } else { SetNewName(root->child,NAme,NewName); SetNewName(root->brother,NAme,NewName); } } returnflag;}intFamilyTree::FindChild(Node*root,stringNAme)//顯示孩子信息{ intflag=0; if(root==NULL) returnflag; else { if(root->==NAme) { if(root->child==NULL) returnflag; else { flag=1; cout<<root->child-><<""; Node*p; Node*tree[20]; p=root->child; tree[0]=p; inttop=0; while(p->brother!=NULL) { p=p->brother; top++; tree[top]=p; cout<<p-><<""; } cout<<"\n是否查看孩子的詳細(xì)信息(是：y,否：n):"; charch; cin>>ch; if(toupper(ch)=='Y') { Node*q=tree[top]; while(top>-1) { PrintMessage(q); cout<<"\n----------------------------------------"<<endl; top--; q=tree[top]; } } } } } returnflag;}voidFamilyTree::SaveToFile(Node*root)//保存到文件{ if(root==NULL) { cout<<"家譜為空"<<endl; return; } ofstreamofile; cout<<"請輸入要保存文件的路徑："<<endl; charc=cin.get();//接收回車 chardir[40]; cin.getline(dir,40); ofile.open(dir,ios::app); if(_access(dir,0)==-1)//系統(tǒng)自帶功能判斷路徑是否有效 { cout<<"輸入路徑不存在！"<<endl; return; } else { //d:\test.txt" cout<<"已經(jīng)保存全部信息。"<<endl; ofile<<"姓名"<<setw(10)<<"性別"<<setw(10)<<"配偶"<<setw(10)<<"出生地"<<setw(10)<<"生日"<<setw(10)<<"學(xué)歷"<<setw(7)<<"工作"<<setw(7)<<"父親"<<setw(7)<<"健在"<<endl; Node*tree[20]; inttop=0; while(root!=NULL||top!=0) { while(root!=NULL) { ofile<<root-><<setw(10)<<root->data.sex<<setw(10)<<root->data.spouse<<setw(10)<<root->data.birthPlace<<setw(10)<<root->data.birthDay<<setw(10)<<root->cation<<setw(9)<<root->data.job<<setw(9)<<root->data.father<<setw(9)<<root->data.life<<endl; top++; tree[top]; tree[top]=root; root=root->child; } if(top!=0) { root=tree[top]->brother; top--; } } ofile.close(); }}voidFamilyTree::FileToFamilyTree(Node*root)//從文件中讀取{ cout<<"請輸入要讀取文件的路徑："<<endl; ifstreamifile; charc=cin.get();//讀入任意一個字符，包括回車符 chardir[40];//因為cin的>>重載會跳過空白字符，包括回車字符，所以無法使用>>直接讀入回車符cin.get()，該成員函數(shù)功能為，從cin讀入一個字符，并返回 cin.getline(dir,40);//cin.get()，該成員函數(shù)功能為，從cin讀入一個字符，并返回 ifile.open(dir);// if(_access(dir,0)==-1) { cout<<"輸入路徑不存在！"<<endl; return; } stringch; getline(ifile,ch); cout<<ch<<endl; Node*tree[20]; inti=0; while(!ifile.eof())//eof文件末尾 {//姓名性別配偶出生地生日學(xué)歷工作父親健在 ifile>>root->>>root->data.sex>>root->data.spouse>>root->data.birthPlace>>root->data.birthDay>>root->cation>>root->data.job>>root->data.father>>root->data.life; tree[i]=root; i++; } i--; for(intj=0;j<i;j++) cout<<tree[j]-><<""<<tree[j]->data.sex<<""<<tree[j]->data.spouse<<""<<tree[j]->data.birthPlace<<""<<tree[j]->data.birthDay<<""<<tree[j]->cation<<""<<tree[j]->data.job<<""<<tree[j]->data.father<<""<<tree[j]->data.life<<endl;}Family.cpp#include<iostream>#include<process.h>#include"Familytree.h"#include<string>usingnamespacestd;voidMenu();intmain(){ Menu(); cout<<"\n創(chuàng)建家譜，輸入順序為前序序列，左孩子，右兄弟"<<endl; FamilyTreeft; system("cls"); Menu(); Node*root=ft.Getroot(); while(1) { intselect; cout<<"\n請輸入選擇操作的序號:"; //cin>>select; while(1) { cin>>select; if(cin.fail()) { cout<<"輸入有錯！！請重新輸入選擇(數(shù)字）："; cin.clear();//輸入錯誤則能重新輸入將錯誤標(biāo)識符改為0 cin.sync();//清空數(shù)據(jù)流 } else break; } switch(select) { case1:system("cls"),Menu();break; case2: { cout<<"\n-----------前序遍歷-----------"<<endl; ft.PreOrder(root); cout<<"\n\n-----------中序遍歷-----------"<<endl; ft.InOrder(root); cout<<"\n\n-----------后序遍歷-----------"<<endl; ft.PostOrder(root); cout<<endl; }break; case3: { cout<<"\n----------------------\n這個家族共有"<<ft.Generation(root)<<"代人"<<endl; cout<<"\n----------------------\n這個家族共有"<<ft.NumberOfPeople()<<"人"<<endl; cout<<"\n----------------------\n這個家族健在人數(shù)為："<<ft.LifeNum()<<endl; }break; case4: { cout<<"\n----------------------\n請輸入要查詢的人的姓名："; stringName; cin>>Name; cout<<"查找結(jié)果："<<endl; intmessage=ft.Message(root,Name); if(message==0) cout<<"查找失敗??！"<<endl; }break; case5: { cout<<"\n----------------------\n請輸入要增加人員的父親姓名："; stringFatherName; cin>>FatherName; cout<<"請輸入要增加人員的姓名："; stringNAme; cin>>NAme; ft.AddNewPeople(root,FatherName,NAme); }break; case6: { cout<<"\n----------------------\n請輸入要刪除人員的姓名："; stringDeletepeople; cin>>Deletepeople; cout<<"請輸入該成員的父親："; stringFname; cin>>Fname; intDelName=ft.DeletePeople(root,Fname,Deletepeople); if(DelName==0) cout<<"刪除失敗，請重新選擇"<<endl; else cout<<"刪除成功"<<endl; }break; case7: { cout<<"\n----------------------\n請輸入要改名人員的姓名："; stringName; cin>>Name; cout<<"請輸入新的名字："; stringNewName; cin>>NewName; inta=ft.SetNewName(root,Name,NewName); if(a==1) { cout<<"改名成功！！\n改名后的信息為："<<endl; ft.Message(root,NewName); } else cout<<"改名失?。?！"<<endl; }break; case8: { cout<<"\n----------------------\n請輸入要查詢?nèi)藛T的姓名："; stringNAMe; cin>>NAMe; cout<<"查找結(jié)果："<<endl; intfc=ft.FindChild(root,NAMe); if(fc==0) cout<<"該成員無孩子"<<endl; }break; case9: { ft.SaveToFile(root); }break; case10: { ft.FileToFamilyTree(root); }break; default: {