应用程序课程设计--停车场管理 C语言实现

【问题描述】 　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 需求分析 1.序主要模拟停车场管理系统，以栈模拟停车场，以队列模拟车场 外的便道，按照从终段读入的输入数据序列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。 2． 栈与队列中的每一个元素均表示一辆汽车，其中每辆汽车的信息包含车号以及进入停车场的时间。当栈所模拟的车场内满后，外来车辆便会进入便道。 3．系统中车库的容量以及停车费用可由用户随时设定。 4．该程序中包含的命令有车辆的到达‘A’、离开‘D’和系统的结束‘E’。 5. 设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’）。