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

《停车场管理-数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、不能从便道上开走。试设计一个停车场管理程序【软件功能】1.汽车经过车牌号的标记后进入此停车场管理。2.模拟实现停车场T，通道S1内的停车位以及汽车。3.可以看到汽车在停车场内的详细信息4.有美观良好的图形用户界面。【算法思想】1.停车场和车辆规避所通过两个栈来模拟。当停车场内的汽车要离开时，后边停放的汽车为其让路所要停放的地方称为车辆规避所。2.先进入通道的汽车可以先计入停车场，所以，通道通过一个队列来模拟。3.设计一个汽车类，汽车类中有车牌号，停车位置(指停在停车场内，通道内，还是车辆规避所内)两个

3、属性。4.一辆汽车首先进入通道,由于车牌号也汽车一一对应，故通过随机产生车牌号来模拟随机出现在通道内的汽车，将车牌号保存在汽车类中的车牌号属性中。5.进入通道时，需要检查通道内是否有汽车，若有，则需要在通道内等待，若没有，则检查停车场内是否有空车位，若没有，则仍需要在通道内等待，若有，则可以进入停车场停车。6.当汽车要离开停车场时，此辆汽车后边停放的汽车从后往前一次进入车辆规避所，当此辆汽车离开后，车辆规避所内的汽车在依次进入停车场（车辆规避所和汽车都是栈来模拟的，所以会遵循后进先出的原则）。7.有汽

4、车离开后，检查通道内是否有汽车，如果有，则可进入停车场。【提交成果】1.“《数据结构与算法设计》课程设计任务书”一份，打印装袋；2.“《数据结构与算法设计》课程设计报告”一份，打印装袋；3、上面两项内容的word文档，通过电子邮件交到指导教师。起止时间2012年6月18日至2012年7月1日指导教师签名2012年6月18日系（教研室）主任签名2012年6月18日学生签名年月日注明：内容限1页数据结构与算法设计课程设计1、程序设计说明书【设计题目】模拟停车场管理【问题描述】设停车场T只有一个可停放几辆汽

5、车的狭长通道S1，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序【软件功能】1.汽车经过车牌号的标记后进入此停车场管理。2.模拟实现停车场T，通道S1内的停车位以及

6、汽车。3.可以看到汽车在停车场内的详细信息4.有美观良好的图形用户界面。【算法思想】1.停车场和车辆规避所通过两个栈来模拟。当停车场内的汽车要离开时，后边停放的汽车为其让路所要停放的地方称为车辆规避所。2.先进入通道的汽车可以先计入停车场，所以，通道通过一个队列来模拟。3.设计一个汽车类，汽车类中有车牌号，停车位置(指停在停车场内，通道内，还是车辆规避所内)两个属性。4.一辆汽车首先进入通道,由于车牌号也汽车一一对应，故通过随机产生车牌号来模拟随机出现在通道内的汽车，将车牌号保存在汽车类中的车牌号属性

7、中。5.进入通道时，需要检查通道内是否有汽车，若有，则需要在通道内等待，若没有，则检查停车场内是否有空车位，若没有，则仍需要在通道内等待，若有，则可以进入停车场停车。6.当汽车要离开停车场时，此辆汽车后边停放的汽车从后往前一次进入车辆规避所，当此辆汽车离开后，车辆规避所内的汽车在依次进入停车场（车辆规避所和汽车都是栈来模拟的，所以会遵循后进先出的原则）。7.有汽车离开后，检查通道内是否有汽车，如果有，则可进入停车场。【逻辑结构设计】程序运行开始后，首先随机产生车牌号，由于汽车可能进入停车场，也可能不进

8、入，为了模拟这个，我们给定了一个范围，如果产生的随机数落入到这个范围内，则表示该汽车准备进入停车场，此时，汽车现进入通道内，如果通道内已有汽车等待，则此汽车也排在后边等待，如果它前面没有汽车，这时检查停车场内是否有空车位，如果有，则进入停车场停车，如果没有，则在通道内等待。汽车离开也是随机的，这时，我们随机产生一个随机停车位数，如果这个数在停车场的停车位总数内，并且此车位上停有汽车，则此汽车准备离开停车场，此时，检查此汽车的后边是否有汽车，如果有，他后边