数据结构家谱课设源代码.docVIP

数据结构家谱课设源代码 #includegenealogy.h GEnealogy::GEnealogy() { T=NULL;//开始为空家谱 } GEnealogy::~GEnealogy() { DestroyGEnealogy();//释放资源 } void GEnealogy::NewGEnealogy() { //建立一空家谱， DestroyGEnealogy();//删除原有家谱 T=NULL; } void GEnealogy::CreateGEnealogy() { DestroyGEnealogy();//删除原来家谱树结构 int n=0;//初始化数组下标，用来看有几多个数据 fstream f(1.dat,ios::binary|ios::in);//以二进制读方式打开 if(!f) { cerr 文件无法打开！endl;//不能打开，显示出错信息 return; } f.seekg(0,ios::end);//指针移到文件尾 long posEnd=f.tellg();//记录文件尾位置 f.seekg(0,ios::beg);//指针移到文件头 person ParentT=new CSNode; ParentT=NULL; person temp[max_char_num];//定义读取数据的数组 for(int i=0;imax_char_num;i++) temp[i]=new CSNode;//初始化一个地址值，且不能为空否则出错 if( posEnd == f.tellg( ) ) { coutIts a null Genealogyendl;//文件头与文件尾相同，说明文件无数据，为空树 return; } while( posEnd != f.tellg() )//从头到尾读取二进制数据 { f.read((char*)(temp[n]-data),sizeof(Info)); n++; } NewGEnealogy(); T=temp[0];T-firstchild=T-nextsibling=NULL;//将第一个赋给根结点 for(int j=1;jn;j++)//其余继续用类似Add（）函数来添加进树里 { FindByName(T,ParentT,temp[j]-data.parentname); if(ParentT) { temp[j]-firstchild=temp[j]-nextsibling=NULL; temp[j]-parent=ParentT; if(ParentT-firstchild) { InsertSibling(ParentT-firstchild,temp[j]); } else ParentT-firstchild=temp[j]; } } f.close();//关闭文件流 } void DestroyNode(person pnode) { //删除一结点 if(pnode) { delete pnode; pnode=NULL; } } void GEnealogy::DestroyGEnealogy() { //删除家谱，释放资源 PostOrderTraverse(T,DestroyNode); } void GEnealogy::PostOrderTraverse(person T,void (__cdecl *Visit)(person T)) { //后序遍历二叉树，并执行visit函数 if(T) { PostOrderTraverse(T-firstchild,Visit); PostOrderTraverse(T-nextsibling,Visit); (*Visit)(T); } } void GEnealogy::PreOrderTraverse(fstream f,person T, void (__cdecl *Visit)(fstream f,person T)) { //先序遍历二叉树，并执行visit函数 if(T) { (*Visit)(f,T); PreOrderTraverse(f,T-firstchild,Visit); PreOrderTraverse(f,T-nextsibling,Visit); } } void SaveNode(fstream f, person pnode) { //以二进制