文档介绍：数据结构与算法课程设计任务中一、 设计(调查报告/论文)题目本科生导师制问题停车场管理大整数计算器家族关系查询系统地铁建设问题从五道题中选作两道题完成。二、 设计(调查报告/论文):在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带n个学生,如果该老师还带研究生,那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式:导师带研究生(老师,((研究生1,(本科生1,…,本科生mi)),(研究生2,(本科生1,…,本科生m2))•••))导师不带研究生:(老师,(本科生1,…,本科生m))导师的自然情况只包括姓名、职称;研究生的自然情况只包括姓名、班级;本科生的自然情况只包括姓名、班级。设计要求:要求完成以下功能:建立:建立导师广义表;插入:将某位本科生或研究生插入到广义表的相应位置;删除:将某本科生或研究生从广义表中删除;查询:查询导师、本科生(研究生)的情况;统计:某导师带了多少个研究生和本科生;输出:将某导师所带学生情况输出;退出:程序结束。数据结构:本题使用的数据结构是广义表,广义表采用头尾链表存储结构来实现。停车场管理问题描述:设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排歹0(大门在最南端,最先到达的第一辆车停放在车场的最北端),若停车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在其之后开入的车辆必须先退出停车场让路,待该辆车开出大门外,其他车辆再按原次序进入停车场,每辆停放在停车场的车在其离开停车场时必须按其停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。设计要求:以栈模拟停车场,以队列模拟停车场外的便道,按照从终端读入的输入数据的方式进行模拟管理。输入1,表示车辆到达;输入2,表示车辆离开;输入3,表示显示出停车场内及便道上的停车情况;输入4,表示退出系统。车辆到达操作,需输入汽车牌照号码及到达的时刻;车辆离开操作,需输入汽车在停车场的位置及离开的时刻,且应输出汽车在停车场内停留的时间和应缴纳的费用(在便道上停留的时间不收费) 。数据结构:本题使用的数据结构是顺序栈和链式队列。大整数计算器问题描述:实现大整数(200位以内的整数)的加、减、乘、除运算。设计要求:设计程序实现两个大整数的四则运算,输出这两个大整数的和、差、积、商及余数。数据结构:本题采用顺序申来实现。家族关系查询系统问题描述:建立家族关系数据库,实现对家族成员关系的相关查询。设计要求:建立家族关系并能存储到文件中。实现家族成员的添加。可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。数据结构:本题使用的数据结构有树状结构和队列。树状结构采用三义链表实现,队列采用链式队列实现。地铁建设问题问题描述:某城市要在其各个下去之间修建地铁来加快经济发展,但由丁建设地铁的费用昂贵,因此需要合理安排地铁的建设线路,使乘客可以沿地铁到达各个辖区,并使总的建设费用最小。设计要求:从包含各下去的地图文件中读入辖区名称和各辖区间的直接距离。根据读入的各辖区的距离信息,计算出应该建设哪些辖区间的地铁路线。输出应该建设的地铁路