停车管理系统课程设计
一.问题描述
设停车场是一个可停放
n
辆汽车的狭长通道,
且只有一个大门可供汽车进出。
汽
车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,
最先到达的第一辆车停放在车场的最北端)
,若车场内已停满
n
辆汽车,则后来
的汽车只能在门外的便道上等候,
一旦有车开走,
则排在便道上的第一辆车即可
开入;
当停车场内某辆车要离开时,
在他之后进入的车辆必须先退出车场为它让
路,
待该辆车开出大门外,
其他车辆再按原次序进入车场,
每辆停放在车场的车
在它离开车场时必须按它停留的时间长短交纳费用。
试用停车场编制按上述要求
进行管理的模拟程序。
二.设计思路
由于停车场是一个狭窄通道,
而且只有一个大门可供汽车进出,
问题要求汽车停
车场内按车辆到达时间的先后顺序,
依次由北向南排列。
由此很容易联想到数据
结构中的堆栈模型,
因此可首先设计一个堆栈,
以堆栈来模拟停车场,
又每个汽
车的车牌号都不一样,
这样一来可以根据车牌号准确找到汽车位置,
所以堆栈里
的数据元