数据结构课程设计---停车场管理系统 .pdfVIP

《数据结构》

课程设计报告

设计题目停车场管理系统

班级网络1102

姓名

学号

指导教师

日期2012年6月25日

计算机与信息工程系

《数据结构》课程设计评阅表

设计题目停车场管理系统

班级网络1102姓名翟瑜璇学号40

答辩评语：

总结报告评语：

功能实现答辩效果设计报告创新总分

一、引言

设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停

车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆

车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等

候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在他

之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入

车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。由于停车场

是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间

的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设

计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌

号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要

离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再

按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，

因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，

继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先

后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，

因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车

场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆

进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。

二、设计过程

1、流程图设计

开始

输入车辆的号码及到达时间

停车场是否已

满？

进入停车场

进入便道等候

离开停车场

判断停车场

是否为空？

车场里没有车输出离开时间计

算价格

判断便道为

空？

便道里面没有车辆车辆进入停车场

车辆进入停车场

结束

2、设计思想

此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且