数据结构 家谱

数据结构 家谱 大作业

#include    
#include    
#include 
#include  
#include    
#include “genealogy.h“   
using namespace std;  
   
void main（）   
{   
    GEnealogy ged;   
    person pnode=new CSNode;   
    person resultname=new CSNode;   
       
    int choice1;   
    char Name[max_char_num]tag[max_char_num];   
    strcpy_s（tag“-1“）;   
    while（1）   
    {   
        //输出主画面选择菜单   
        cout<<“***************************Genealogy System***************************“<        cout<<“1.Build a new Genealogy “<        cout<<“2.Read Genealogy Data from a binary dat file“<        cout<<“3.Save Genealogy Data into disk“<        cout<<“4.Add a person to the Genealogy“<        cout<<“5.Modify a person in the Genealogy“<        cout<<“6.Delete a person and his all offspring“<        cout<<“7.Display the Genealogy in the tree form“<        cout<<“8.Statistic a person status in the Genealogy“<        cout<<“9.Find a person by his information“<        cout<<“10.Find a person by relative relationshiop“<        cout<<“0.Exit“<        cin>>choice1;   
        switch（choice1）   
        {   
        case 1:   
            //选1，建立一个二叉树家谱，并输入根结点信息   
            system（“cls“）;   
            cout<<“*************Build a new Genealogy Operation*********************“<            strcpy_s（pnode->data.parentnametag）;   
            ged.NewGEnealogy（）;   
            cout<<“Please input the information of the root person“<            ged.InputData（pnode）;   
            ged.Add（NULLpnode）;   
            break;   
           
        case 2:   
            //选2，从文件读取数据建立二叉树   
            ged.CreateGEnealogy（）;   
            system（“cls“）;   
            cout<<“***********************Read Opertation***************************“<            cout<<“Read successfully“<            break;   
           
        case 3:   
            //选3，保存二叉树信息到文件   
               
            system（“cls“）;   
            cout<<“***********************Save Opertation***************************“<            ged.SaveGEnealogy（）;   
            cout<<“Save successfully“<            break;   
           
        case 4:   
            //选4，在二叉树添加结点   
            system（“cls“）;   
            cout<<“***********************Add Child Opertation***************************“<            if（ged.GetRoot（））   
                ged.AddOperation（）;//根结点非空，调用addoperation（）添加结点   
            else   
            {   
                //否则添加根结点   
                ged.NewGEnealogy（）;   
                cout<<“It‘s a null GenealogyPlease input the information of the root person“<                ged.InputData（pnode）;   
                ged.Add（NULLpnode）;   
            }   
            break;   

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-04-04 20:30  数据结构大作业--家谱 全班同学用的\
     文件       21684  2016-04-03 10:29  数据结构大作业--家谱 全班同学用的\280082-150530105413.jpg
     文件       34264  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\genealogy.txt
     文件        6481  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\main.txt
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\Debug\
     文件      115200  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\Debug\大作业.exe
     文件      704976  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\Debug\大作业.ilk
     文件      805888  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\Debug\大作业.pdb
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\ipch\
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\ipch\大作业-2f1d9b3b\
     文件    16842752  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\ipch\大作业-2f1d9b3b\大作业-59face49.ipch
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\
     文件     5984256  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业.sdf
     文件         894  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业.sln
     文件       10240  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业.suo
     目录           0  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\
     文件        1250  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\cl.command.1.tlog
     文件       11706  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\CL.read.1.tlog
     文件         784  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\CL.write.1.tlog
     文件        2490  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\link.command.1.tlog
     文件        5024  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\link.read.1.tlog
     文件        1360  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\link.write.1.tlog
     文件      298682  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\main.obj
     文件         946  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\mt.command.1.tlog
     文件        1510  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\mt.read.1.tlog
     文件         694  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\mt.read.2.tlog
     文件         602  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\mt.write.1.tlog
     文件      420864  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\vc100.idb
     文件      274432  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\vc100.pdb
     文件         381  2016-04-04 11:01  数据结构大作业--家谱 全班同学用的\大作业\大作业\Debug\大作业.exe.intermediate.manifest
............此处省略10个文件信息