停车场管理系统
一，需求分析
1. 设停车场是一个可停放 n 辆汽车的狭长通道，且只
有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先
后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆
车停放在车场的最北端），若车厂内已停满 n 辆车，则后来的
汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的
第一辆车即可开入；当停车场内某辆车要离开时，在他之后进入
的车辆必须先退出车场为他让路，待该辆车退出大门外，其他车
辆再按原次序入场，每辆停放在车场的车在他离开停车场时必须
按它停留的时间长短缴纳费用。
2．以栈模拟停车场，以队列模拟车场外的便道，按照从终
端读入的输入数据序列进行模拟管理。每一组输入数据包括三个
数据项：汽车“到达”或“离开”信息、汽车牌照号码以及到达或离
去的时刻。对每一组输入数据进行操作后的输出信息为：若是车
辆到达，则输出汽车在停车场内或便道上的位置；若车辆离去，
则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停
留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。
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’表示到达
（Arrival）；‘ D’
评论0