湘潭大学数据结构设计-停车场管理汇编.docVIP

第  PAGE 14 页 共  NUMPAGES 14 页 数据结构实验报告 实验三 停车场管理 班级 姓名 ： 学号： 完成日期：2015/12/14 一、题目描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车放在车场的最北端）。若车场内已放满n辆车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆都必须先退出车场为它让路，待该辆车开出大门外后，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时，必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序 。 二、需求分析 1.此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能。 2. 设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。 3.当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变