停车场管理
一. 题目要求
1.设计一个停车场用长度为 N 的堆栈(顺序随意,先进后出)来模拟。由于停车场内如
有某辆车要开走 ,在它之后进来的车都必须先退出为它让道,待其开出停车场后,这些车
再依原来的顺序进入。
2.程序输出每辆车到达后的停车位置,以及某辆车离开停车场时应交纳的费用和它在停
车场内停留的时间。
二. 需求分析
根据题目要求首先设计一个堆栈,以堆栈来模拟停车场,又每辆汽车的车牌号都不一样,
这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素设计成汽车的车牌号。
当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出
大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保
持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车
牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽
车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全
是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车
的车牌号。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计
费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终
端输入时可直接使用。由于时间不像汽车一样需要让道,可设计了一个顺序表来存放时间。
又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。