《数据结构》实设计报告-停车场管理系统.docxVIP

《数据结构》实验设计报告题目： 停车场管理系统 姓名： ** 学号： 2010211998班级： 0491002 学院：计算机科学与技术学院目录问题描述………………………………………………………03 问题分析………………………………………………………03数据结构描述…………………………………………………04算法设计………………………………………………………04程序优缺点分析及优化………………………………………05程序源代码……………………………………………………07程序运行结果…………………………………………………13心得体会………………………………………………………15附一、优化后的程序…………………………………………………16附二、优化后程序的运行结果………………………………………23问题描述 设计一个停车场管理系统。设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费