学生管理系统大作业,得分98
数据结构这门课的期末大作业,实现的功能有: 1) (5分)实现线性表的顺序存储方式和链式存储方式,从文件读取学生信息(姓名,学号,成绩)放入线性表,执行增删改查操作后写回文件。 2)(5分)实现队列Queue数据结构,顺序存储或者链式存储方式,模拟学生选课操作,先到先得。 3)(15分)学院制定了朋辈导生政策,自拟数据,实现树形结构存储朋辈导生关系,至少需要在此树形结构上实现一个查询功能,即查询二人是否为直接导生关系。有能力的同学可以实现例如是否是间隔很多代的间接导生关系。学生信息增加一个年级信息用于表示该生在树形结构中的第几层。 4)(13分)假设所有同学的分数不同,以同学的分数为index建立二分查找树binary search,不要求AVL和红黑,实现增删改查功能,自拟数据。 5)(10分)以hashing算法为基础设计学生座位分配及查询系统。可以使用学号或者姓名为key。 6)(10分)实现插入排序、快速排序、堆排序对同学以成绩为指标进行排序。 7)(12分)自拟数据,以图为数据结构模拟同学间的友谊关系,并实现最短路径算法查询两个同学间如果要进行合作最好拉上其他哪些同学。