停车场的问题

【文件属性】：
文件名称：停车场的问题
文件大小：34KB
文件格式：DOC
更新时间：2016-01-17 10:56:48
停车场 　　　　　[问题描述] 　　设停车场是一个可停放n辆汽车的下狭长通道，且只有一个大门可供汽车进出，汽车在停车场内按车辆到达的时间先后排序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车厂的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该车开出大门外，其他车辆再按照原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制上述要求的管理模拟程序。 [基本要求] 　　　以栈模拟停车场，以队列模拟车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“达到”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输入汽车在停车场内或便道上的停车位置；若是车辆到达，则输出汽车在停车场内或便道上的停车位置，若是车辆离去，则输出在汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 　　　　　[测试数据] 　　　设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’表示离去（Departure），‘E’表示输入结束（End）。 　　　　　[实现提示] 　　　需另设一个栈，临时停放为要给离去的汽车让路而从停车场退出来的汽车，也哟个顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的排照号码和进入停车场的时间。