数 据 结 果 与 算 法 设 计 ( c 描 述 ) 实 验 报 告
——停车场
一、需求分析
(1)问题描述
一个汽车厂要将生产的汽车停放到停车场,设停车场内只有一
个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序依次排序,若停车
场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候,
一旦有车开走,则排在便道上的第一辆车即可开入;当停车场
内某辆要离开时,在其之后开入的车辆必须先退出停车场让路,
待该辆车开出大门外,其他车辆再按原次序进入停车场,每辆
停放在停车场在其离开停车场时必须按其停留的时间长短交纳
费用。按上述要求试编写一停车场管理模拟程序。
(2)具体要求
该程序要求能够记录车辆的基本信息(如:汽车编号)、车辆到
达时间、车辆所在位置、车辆离开时间等。为了便于叙述车辆
所在的位置,将狭长通道称“停车位”,将门外的便道称“便道”。
具体要求如下:
a. 车辆进入停车场管理功能:记录进入停车场的车辆的汽车
编号、进入的时间、进入的车位,并将结果显示在屏幕上。
b. 车辆离开停车场管理功能:记录离开停车场车辆的车牌号、
离开时间,同时修改相关车辆的状态。