停车场管理-数据结构课程设计报告.doc

《数据结构与算法设计》
课程设计任务书
题目
模拟停车场管理
学生姓名
学号
专业班级
数学0901
设
计
内
容
与
要
求
【问题描述】
设停车场T只有一个可停放几辆汽车的狭长通道S1,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序
【软件功能】
。
,通道S1内的停车位以及汽车。

。
【算法思想】
停车场和车辆规避所通过两个栈来模拟。当停车场内的汽车要离开时,后边停放的汽车为其让路所要停放的地方称为车辆规避所。
先进入通道的汽车可以先计入停车场,所以,通道通过一个队列来模拟。
设计一个汽车类,汽车类中有车牌号,停车位置(指停在停车场内,通道内,还是车辆规避所内)两个属性。
一辆汽车首先进入通道,由于车牌号也汽车一一对应,故通过随机产生车牌号来模拟随机出现在通道内的汽车,将车牌号保存在汽车类中的车牌号属性中。
进入通道时,需要检查通道内是否有汽车,若有,则需要在通道内等待,若没有,则检查停车场内是否有空车位,若没有,则仍需要在通道内等待,若有,则可以进入停车场停车。
当汽车要离开停车场时,此辆汽车后边停放的汽车从后往前一次进入车辆规避所,当此辆汽车离开后,车辆规避所内的汽车在依次进入停车场(车辆规避所和汽车都是栈来模拟的,所以会遵循后进先出的原则)。
有汽车离开后,检查通道内是否有汽车,如果有,则可进入停车场。
【提交成果】
1.“《数据结构与算法设计》课程设计任务书”一份,打印装袋;
2.“《数据结构与算法设计》课程设计报告”一份,打印装袋;
3、上面两项内容的word文档,通过电子邮件交到指导教师。
起止时间
2012 年 6 月18日至 2012 年7月 1 日
指导教师签名
2012年 6 月 18 日
系(教研室)主任签名
2012年 6 月 18 日
学生签名
年月日
注明:内容限1页
数据结构与算法设计课程设计

程序设计说明书
【设计题目】模拟停车场管理
【问题描述】
设停车场T只有一个可停放几辆汽车的狭长通道S1,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序
【软件功能】
。
,通道S1内的停车位以及汽车。

。
【算法思想】
。当停车场内的汽车要离开时,后边停放的汽车为其让路所要停放的地方称为车辆规避所。
,所以,通道通过一个队列来模拟。
,汽车类中有车牌号,停车位置(指停在停车场内,通道内,还是车辆规避所内)两个属性。
,由于车牌号也汽车一一对应,故通过随机产生车牌号来模拟随机出现在通道内的汽车,将车牌号保存在汽车类中的车牌号属性中。
,需要检查通道内是否有汽车,若有,则需要在通道内等待,若没有,则检查停车场内是否有空车位,若没有,则仍需要在通道内等待,若有,则可以进入停车场停车。
,此辆汽车后边停放的汽车从后往前一次进入车辆规避所,当此辆汽车离开后,车辆规避所内的汽车在依次进入停车场(车辆规避所和汽车都是栈来模拟的,所以会遵循后进先出的原则)。
,检查通道内是否有汽车,如果有,则可进入停车场。
【逻辑结构设计】
程序运行开始后,首先随机产生车牌号,由于汽车可能进入停车场,也可能不进入,为了模拟这个,我们给定了一个范围,如果产生的随机数落入到这个范围内,则表示该汽车准备进入停车场,此时,汽车现进入通道内,如果通道内已有汽车等待,则此汽车也排在后边等待,如果它前面没有汽车,这时检查停