《数据结构》课程设计报告设计题目停车场管理系统班 级网络 1102姓 名翟瑜璇学 号40指导老师延岭日 期2012 年 6 月 25 日计算机与信息工程系《数据结构》课程设计评阅表设计题目停车场管理系统班级网络 1102翟瑜璇学号40答辩评语：总结报告评语：功能实现答辩效果设计报告创 新总 分一、引言设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来临时存放为出站汽车临时让道的汽车车牌号当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。二、设计过程1、流程图设计开始输入车辆的号码与到达时间停车场是否已满？进入停车场离开停车场进入便道等候推 断 停 车场 是 否 为空？车场里没有车输出离开时间计算价格2、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场某车辆车要离开时，在它...
