数据结构课程设计报告_停车场管理系统.docVIP

重庆科技学院

院:_电气与信息工程学院_专业班级:学

学生姓名:学号:

设计地点(单位)___计算机基础自主学习中心____

设计题目:_停车场管理模拟程序的设计_______

完成日期:2012年7月6日

指导教师评语:_______________________________________

__________________________________________________________________________________

__________________________________________________________________________________

________________________________________________

成绩(五级记分制):________________

指导教师(签字):________________

重庆科技学院《数据结构》课程设计报告

重庆科技学院

课程设计任务书

设计题目:停车场管理模拟程序的设计

学生姓名

课程名称数据结构课程设计专业班级计科2011-01,02,03,04地点计算机基础自主学习中心起止时间2012.6.25-2012.7.6

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

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

的第一辆车停放在车场的最北端)，若车场内已停满n辆车，那么后来的车只能在门外的内便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入;当停车场内某辆车要离容开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再及按原次序进入车场，每辆停放在车场的车在它离开时必须按它停留的时间长短交纳费用要(在便道上停车不收费)。试为停车场编制按上述要求进行管理的模拟程序。求要求:以栈模拟停车场，以队列模拟便道。每一组输入数据包括三个数据项:汽车“到

达”或“离去”信息、汽车牌照号码、到达或离去的时刻。对每一组输入数据进行操作后

的输出信息为:若是车辆到达，则输出汽车在停车场内或便道上的停车位置(停车位从北

向南依次编号);若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。程

序退出时，应将停车场的当前情况保存在磁盘上，以便下次运行程序时能恢复到上次退出

时的状态。

设测试数据要求:计停车费用单价为每小时3元，不足一小时部分四舍五入，例如4.6小时按5小时收费。参程序运行时，n由键盘输入(6?n?20)。数

进2012.6.25完成任务的讲解、并接受课程设计任务，选定课程设计的题目

度2012.6.26了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、要并确定解决办法

求2012.6.27-2012.6.29程序设计及编码，上机调试

2012.7.02对程序进行调试，设计测试用例进行测试

2012.7.03整理课程设计的过程、并进行总结，完善程序功能

2012.7.04编写课程设计报告初稿

2012.7.05完善课程设计报告、并准备答辨

2012.7.06提交课程设计报告和程序，进行答辨

参1(严蔚敏吴伟民，数据结构，清华大学出版社，2007.3

考2(程杰，大话数据结构，清华大学出版社，2011.6

资

3((美)StephenPrata,CPrimerPlus中文版(第五版)，人民邮电出版社，2005.2料

其

它

1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由说

负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参

数、要求等方面应有所区别。明

I

重庆科技学院《数据结构》课程设计报告

系主任:雷亮指导教师:黄永文/王双明/熊茜/彭军/王成敏

2012年6月20日

II

重庆科技学院《数据结构》课程设计报告

摘要

在这个科技发达的时代，汽车对于我们来说越来越普遍，而人们对停车场的管理也更加信息化。本系统主要是对仅有一个门的停车场的简单管理的设计。对汽车进入停车场，若停车场满，进入便道等候，车场中有车离开后，便道上的车依次进入停车场有一定的管理。而且停车场也有合理的收费标准。

该系统主要运用的是C语言和数据结构的相关知识，用栈(后进先出)来模拟停车场，队列(先进先出)来模拟便道实现对汽车进入和离开的管理，用简单的数据计算对汽车进行收费标准。使车主更清楚了解停车场的信息，车主可以根据系统的提示进行每一项的操作。