停车场管理问题--数据结构课程设计

有一个停车场，只有一个门供车辆进出。最先到达的第一辆车停在停车场的最里面。如果停车场已经满了，后来的车需要按顺序停在大门外的便道上，一旦停车场内有车开走，便道上的第一辆车可以进入停车场。停车场内的某一辆车要开走，在它之后的车要先退出为它让路，然后再按照原来的顺序回到停车场，停车场中每辆车出去的时候根据它在停车场内停留的时间长短收费，便道上的车离去不用收费。编写一个程序模拟该停车场的管理，要求程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应该缴纳的费用和它在停车场内停留的时间。