数据结构与算法——综合实验(1.2).docxVIP

综合应用实验一：停车场管理 实验目的： 学习使用栈与队列解决实际问题。 实验内容： 停车场问题模拟 问题描述： 设有一个可以停放 n 辆汽车的狭长停车场， 它只有一个大门可以供车辆进出。 车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放 （最先到达的第一辆车放在停车场的最里面） 。如果停车场已放满 n 辆车，则后来的车辆只能在停车场大门外的便道上等待， 一旦停车场内有车开走， 则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走， 在它之后进入停车场的车都必须先退出停车场为它让路， 待其开出停车场后，这些车辆再依原来的次序进场。 每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。 如果停留在便道上的车未进停车场就要离去，允许其离 去，不收停车费， 并且仍然保持在便道上等待的车辆的次序。编制程序模拟该停车场的管理。 实验提示： 本题可用栈和队列来模拟实现。 设计要点： 1．存储结构设计： 模拟汽车到达或离去的输入数据格式可定义为： 车牌号码：字符串 时间 ：数值 动作 ：区分是“到达”还是“离去” 约定： “ A ”表示到达，用“ L ”表示离开，“ E”表示结束输入。 根据题目要求，停车场只有一个大门，因此可用一个栈来模拟，我们称之为主栈； 当停车场满后，到来的车辆只能停在便道上，根据便道停车的特点，可用一个队列来模拟（先排队的车辆先离开便道，进入停