实验?/p>
停车场模拟管理系?/p>
一
题目内容?/p>
设停车场只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进
出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车
,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便?/p>
上的第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道
,在它之后开入的车辆必须先退出车场为它让路,待该车辆开出大门,为它让路
的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走,试设计这样一
个停车场模拟管理程序?/p>
?/p>
问题分析
:
(1)
为了便于区分每辆汽车并了解每辆汽车当前所处的位置?/p>
需要记录汽车的
牌照号码和汽车的当前状态,所以为汽车定义一个新的类
?/p>
CAR
(2)
由于车位是一个狭长的通道?/p>
所以不允许两辆车同时进?/p>
停车位,当有车到来要
进入停车位的时候车要顺次停放,当某辆车要离开时,?/p>
它后到的车要先暂时离开
停车位,而且越后到的车就越先离开停车位,显然这和?/p>
?/p>
?/p>
后进先出
?/p>
特点相吻合,
所以可以使用一个栈来描述停车位?/p>
由于停车位只能停放有限的几辆车,
而且为了便于停车场的
管理,要为每个车
位分配一个固定的编号,不妨设?/p>
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5(
可利?/p>
数组的下?/p>
)
,分别表示停
车位?/p>
1
车位?/p>
2
车位?/p>
3
车位?/p>
4
车位?/p>
5
车位,针对这