数据结构课程设题计目及要求.docVIP

实验一~实验四任选一题；实验五~实验九任选一题。 实验一 运动会分数统计 实验目的： （1）熟练掌握线性表的两种存储方式 2）掌握链表的操作和应用。 3）掌握指针、结构体的应用 按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2写一个统计程序产生各种成绩单和得分报表。 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 允许用户指定某些项目可采取其他名次取法。  实验二 停车场管理 实验目的： （1）熟练掌握存储 （2）掌握操作。 3） 实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的 长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出 汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1） 两个栈共享空间，思考应开辟数组的空间是多少？ 2） 汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和15辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。 3） 汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 4） 停放在便道上的汽车也收费，收标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。  实验目的： （1）熟练掌握存储 （2）掌握操作。 3） 实验内容： 【问题描述】 模拟病人到医院看病，选择看病的诊室排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊 【基本要求】 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1）显示可选择的各诊室。 （2）排队——输入排队病人的病历号，加入到某诊室病人排队队列中。 （3）就诊——该诊室病人排队队列中最前面的病人就诊，并将其从队列中删除。 （4）查看各诊室排队——从队首到队尾列出所有的该诊室排队病人的病历号。 （5）不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号及就诊诊室，并退出运行。 （5）下班——退出运行。 【实现提示】 采用链式队列模拟病人去医院看病的过程。  实验四 航空客运订票系统 实验目的： （1）熟练掌握 （2）熟练掌握 （3） 二、实验内容： 【问题描述】 航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【基