数据结构集中上机中期研究报告向立保.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构集中上机 十．停车场管理系统 题目：停车场管理 班级：0441004 姓名：向立保 学号：2010212216完成日期：2011.11.8 需求分析 功能：模拟停车场管理. 问题描述：设停车场是一个可停放n辆汽车地狭长通道，且只有一个 大门可供汽车进出.汽车在停车场内按车辆到达时间地先后顺序，依 次由北向南排列（大门在最南端，最先到达地第一辆车停放在停车场 地最北端）,若停车场内已满n辆汽车，则后来地汽车只能在门外地 便道上等候，一旦有车开走，则在便道上地第一辆车即可开入；当停 车场内某辆车要离开时，在它之后进地车辆必须先退出车场为它让路， 待该辆车开出大门外，其他车辆再按原序进入车场，每辆停放在车场 地车在它离开停车场时必须按它停留地时间短交纳费用.试为停车场 编制按上述要求进行管理地模拟程序. 测试数据：设n=2，输入数据为：（A,1,5）,（A,2,10）,（D,1,15）, （A,3,20）,（A,4,25）,（A5,30）,（D,2,35）,（D,4,40）,b5E2RGbCAP （E,0,0）.其中：A表示到达（arrival）；D表示离去（departure）； E表示输入结束（end）. 问题分析：以栈模拟停车场，以队列模拟停车场外便道.