数据结构（C语言版）-同步训练答案-实例文档1-2 万达停车场管理系统设计.docxVIP

11.2 综合应用二：万达停车场管理系统设计某公司有一个地下停车场，此停车场是一条可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出，如图11-6所示。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。停车场内如果有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。如果停车场满，则后来的车只能在停车场大门外的便道上等待。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短收费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。此案例利用数据结构的相关知识，采用C语言实现新生报到注册系统设计。为了达到较好的教学效果，部分功能简化，知识易理解，算法易实现。源程序见数字化资源。车位车位车位车位便道图11-6停车场示意图11.2.1 案例需求分析本系统实现的功能及其具体描述如下。（1）以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道。stack[Max+1]作为车场能够容纳的车辆数，num[10]作为车所在位置的编号，并且限定车场最多能够容纳10辆车。（2）用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定，车辆离开时，车主还可以得到收据，便于收费的管理使用；并且系统程序