停车场模拟实验报告.docVIP

数学与计算机学院 数据结构 实验报告 年级 大二 学号********** 姓名 ****** 成绩 专业 电气信息类（计算机） 实验地点 主楼402 指导教师 实验项目 停车场模拟管理程序的设计与实现 实验日期 2010年10月21日 一、实验目的和要求 　　通过实验进一步理解栈和队列的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 二、问题描述 设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。 三、数据结构设计 为了便于区分每辆汽车并了解每辆汽车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型car，具体定义如下： 　　struct car　//汽车信息类 { string license_plate; //汽车牌照号码 char state; //汽车当前状态,字符s表示停放在