大大数据结构实验报告材料—停车场问题.pdfVIP

实用标准 《计算机软件技术基础》 实验报告 I —数据结构 实验二：停车场管理问题 一、问题描述 1. 实验题目： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在 停车场内按车辆到达时间的先后顺序， 依次由北向南排列 （大门在最南端， 最先到达的第一 辆车停放在车场的最北端） 。若停车场内已经停满 n 辆车，那么后来的车只能在门外的便道 上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时， 在它之后进入的车辆必须先退出车场为它让路， 待该辆车开出大门外， 其他车辆再按原次序 进入车场。 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。 试为 停车场编制按上述要求进行管理的模拟程序。 2．基本要求： 以栈模拟停车场， 以队列模拟车场外的便道， 按照从终端读入数据的序列进行模拟管理。 每一组输入数据包括三个数据项： 汽车的 “到达”（‘A’表示） 或 “离去”（‘D’表示） 信息、 汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为： 若是车辆到达， 则输出汽车在停车场内或者便道上的停车位置； 若是车辆离去， 则输出汽车 在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费） 。栈以顺序结构实现，队 列以链表结构实现。 3．测试数据： 设 n=2, 输入数据为： （‘A’，1，5），（‘A’，2 ，10），（‘D’，1， 15），（‘A’，3 ， 20 ）， （‘A’，4 ，25 ），（‘A’，5 ，30 ），（‘D’，2 ，35 ），（‘D’，4 ，40 ），（‘E’，0 ，0）。每一组输入 数据包括三个数据项： 汽车 “到达”或 “离去”信息、 汽车牌照号码及到达或离去的时刻， 其中， ‘A’表示到达； ‘D’表示离去， ‘E’表示输入结束。其中： （‘A’， 1，5 ）表示 1 号牌 照车在 5 这个时刻到达，而（ ‘D’， 1， 15）表示 1 号牌照车在 15 这个时刻离去。 二、需求分析 1. 程序所能达到的基本可能： 本程序用来模拟一个可停放 n 辆车的停车场的停车管理问题。 用栈和队列模拟停车场及 场外通道，输入车辆状态（到达或者离开） ，车牌号和时间，就可显示停车位置或者该车在 停车场停留时间及应缴费用。 文案大全 实用标准 2. 输入的形式及输入值范围： 程序接受 5 个命令， 分别是： 到达 （‘A’, 车牌号 , 时间 ) ；离去 ( ‘D’, 车牌号 , 时间 ) ； 停车场（ ‘P’, 0, 0 ）显示停车场的车数；候车场（ ‘W’, 0, 0 ）显示候车场的车数；退出 （‘E’, 0, 0 ）退出程序。 3. 输出的形式： 对于车辆到达，要输出汽车在停车场内或者便道上的停车位置；对于车辆离去，则输 出汽车在停车场停留的时间和应缴纳的费用（便道上不收费） 。用户输入完毕后，程序自动 运行输出运行结果。 4. 测试数据要求： 设 n=2, 输入数据为： （‘A’， 1，5 ），（‘A’，2 ，10），（‘D’， 1， 15），（‘A’，3 ， 20 ）， （‘A’，4 ，25 ），（‘A’，5 ，30 ），（‘D’，2 ，35 ），（‘D’，4 ，40 ），（‘E’，0 ，0）。每一组输入 数据包括三个数据项： 汽车 “到达”或 “离去”信息、 汽车牌照号码及到达或离去的时刻， 其中， ‘A’表示到达； ‘D’表示离去， ‘E’表示输入