停车场管理课程设计报告--停车场管理模拟程序的设计

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

1、《数据结构》课程设计报告学院:_电气与信息工程学院_专业班级:计科2011-01设计地点（单位）___计算机基础自主学习中心____设计题目:____________________________指导教师评语:_________________________________________________________________________________________________________________________________________________________________________________________________

2、________________________________________________________成绩（五级记分制）:________________指导教师（签字）:_______________课程设计任务书设计题目：停车场管理模拟程序的设计学生姓名课程名称数据结构课程设计专业班级计科2011-01,02,03,04地点计算机基础自主学习中心起止时间2012.6.25-2012.7.6设计内容及要求假设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北

3、端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开时必须按它停留的时间长短交纳费用（在便道上停车不收费）。试为停车场编制按上述要求进行管理的模拟程序。要求：以栈模拟停车场，以队列模拟便道。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置（停车位从北向南依次编号）

4、；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。程序退出时，应将停车场的当前情况保存在磁盘上，以便下次运行程序时能恢复到上次退出时的状态。设计参数测试数据要求：停车费用单价为每小时3元，不足一小时部分四舍五入，例如4.6小时按5小时收费。程序运行时，n由键盘输入（6≤n≤20）。进度要求2012.6.25完成任务的讲解、并接受课程设计任务，选定课程设计的题目2012.6.26了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、并确定解决办法2012.6.27-2012.6.29程序设计及编码，上机调试2012.7.02对程序进行调试，设计测试用例进行测试2012.

5、7.03整理课程设计的过程、并进行总结，完善程序功能2012.7.04编写课程设计报告初稿2012.7.05完善课程设计报告、并准备答辨2012.7.06提交课程设计报告和程序，进行答辨参考资料1．严蔚敏吴伟民，数据结构，清华大学出版社，2007.32．程杰，大话数据结构，清华大学出版社，2011.63．（美）StephenPrata,CPrimerPlus中文版（第五版），人民邮电出版社，2005.2其它说明1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区

6、别。19摘要在这个信息发达的当前社会，计算机已成为每一个人的必修课，计算机所带来的方便使得每一个人的生活都变的更加方便快捷，数据结构这门学科提供了对数据的各种操作。这个程序应用了栈和对列（以栈模拟停车场，以队列模拟便道）,包含了到达、离去、依次显示停车场内停放车辆、依次显示便道上停放车辆、读取、保存6大功能。通过栈模拟停车场，以队列模拟便道达到了本程序的目的。这个程序有一个主函数包含几个复函数的结构形式，使得整个程序看来井井有条，不论对于编程，还是错误修改都能带来方便，这个程序的优点在于。关键词：栈队列模拟主函数19目录摘要31设计内容与要求51.1设计主要要求51.2基本设计要求52算法思

7、路62.1两个栈和一个队列62.2操作：栈62.3队列：进队：车辆进入63主要功能及运行流程73.1功能介绍73.2具体流程74代码实现94.1主函数94.2核心代码104.2.1停车场栈的定义104.2.2定义便道104.2.3查找某牌照的车在停车场中的位置104.2.5进栈，出栈114.2.6依次显示停车场内停放的所有车辆114.2.7依次显示便道上停放的所有车辆124.2.8入队操作125操作测试135