数据结构 广义表应用方案.docVIP

本科生导师制问题设计方案 问题描述 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。 本科生导师制问题中的数据元素具有如下形式： ⑴ 导师带研究生： （老师,((研究生1,(本科生1, …, 本科生m)), … )) ⑵ 导师不带研究生： (老师,(本科生1, …, 本科生m)) 导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。 2. 功能要求 要求完成以下功能： ⑴ 插入：将某位本科生或研究生插入到广义表的相应位置； ⑵ 删除：将某本科生或研究生从广义表中删除； ⑶ 查询：查询导师、本科生（研究生）的情况； ⑷ 统计：某导师带了多少个研究生和本科生； ⑸ 输出：将某导师所带学生情况输出。 3 实现要点 对广义表采用头尾表示方的存储结构，在建立广义表时，由广义表的书写形式转化头尾存储结构，还要把人员信息的书面形式转化为具体的类。 人员信息的书面形式用这样的形式：高老师-教授-0、李刚-二班-1、李明-二班-2 人员信息中的姓名、职称、班级、人员类型用“-”隔开，如：高老师-教授-0，高老师表示姓名，教师表示职称，0 表示人员的类型是教师；李刚表示姓名，二班表示班级，1 表示人员的类型是研究生；李明表示姓名，二班表示班级，2 表示人员的类型是本科生 4 类定义 为人员信息对象（存储学生、老师的姓名、班级或职称信息）建立Personnel类，其类定义如下： class Personnel { public: Personnel(string st); Personnel(); string GetPersonnelinfo(); int GetTag();//返回人员类型 string GetPersonnelname(); //返回人员姓名 private: int tag; //标识人员的类型 string personnelinfo; //学生班级和教师职称 string personnelname; //人员姓名 }; 在Personnel类中，提供了如下成员函数： （1）函数声明: Personnel(string st) 完成的功能:有参构造函数，把st表示的信息转化为人员的相应信息 （2）函数声明: Personnel() 完成的功能: 无参构造函数，初始化人员信息 （3）函数声明: string GetPersonnelinfo() 完成的功能: 返回学生班级和教师职称信息 （4）函数声明: int GetTag() 完成的功能: 返回人员类型 （5）函数声明: string GetPersonnelname () 完成的功能: 返回人员姓名 为广义表的节点信息建立GLNode类，其类定义如下： template class T struct GLNode { int tag; T data; struct atom { GLNode *hp, *tp; } ptr; }; 为广义表建立GLists类，其类定义如下： template class T class GLists { public: GLists(); GLists(string st); GLists(GLists ls1, GLists ls2); ~GLists( ){delete [] ls;} int Depth( ); GListsT *Head( ); GListsT *Tail( ); void Prnt(); void QueryInfo(GLNodeT* ls,string manname); void StatisticInfo(GLNodeT* ls,string mannameg); void StudentInfo(GLNodeT* ls,string mannameg); bool DelStudent(GLNodeT* ls,string mannameg); bool InsertStudent(GLNodeT* ls,string mannameg,string stuinfo); void Setinfo(); void Outinfo(); GLNodeT* Getls(); vo