c语言停车场 栈与队列

设停车场是一个可停放n辆汽车的狭长通道,且只有有个大门可供汽车进出. 汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列 (大门在最南端,最先到达的第一辆车停放在车场的最北端), 若车场内一停满n辆汽车,则后来的汽车只能在门外的便道上等候, 一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时, 在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外, 其他车辆再按原次序进入车场,每辆停放在车场内的车在它离开时必须按它停留时间长短交纳费用. 试为停车场编制按上述要求进行管理的模拟程序. 基本要求: 以堆栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理. 每一组输入数据包括三个数据项:汽车"到达"或"离开"信息,汽车牌照号码以及汽车在停车场内或便道上的停车位置; 若是车辆离去,则输出汽车在停车场内停留时间和应交纳的费用(在便道上停留的时间不收费). 堆栈一顺序结构实现,队列以链表结构实现.