数据结构集中上机中期向立保.docxVIP

数据结构集中上机 十．停车场管理系统 题目：停车场管理 班级：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）, （E,0,0）。其中：A表示到达（arrival）；D表示离去（departure）； E表示输入结束（end）。 问题分析：以栈模拟停车场，以队列模拟停车场外便道。同时，需另 设一个栈用以存放为给要离去汽车让路而从停车场退出的汽车，栈中 每一个元素代表一辆汽车，且包含两个数据项：汽车牌照以