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

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

1、《数据结构课程设计》《数据结构课程设计》设计题目：停车场管理系统学院：信息工程学院专业：医学信息系统班级：11级08班姓名：李嘉伟、黄庭华、杨茂铨、李俊鹏学号：11209080279、11209080266、11209080267、112090802指导老师：成绩：2013年9月7日《数据结构课程设计》目录1项目研究背景与意义…………………………………………………12需求分析………………………………………………………………33概要设计………………………………………………………………34详细设计(算法设计的思想)………………………

2、…………………45源代码及调试…………………………………………………………66问题及难点所在………………………………………………………157使用说明及测试结果…………………………………………………168总结与体会……………………………………………………………199参考文献………………………………………………………………20《数据结构课程设计》《数据结构课程设计》1项目研究背景与意义1.1课题简介课程设计题目名称：停车场管理系统课程设计目的：通过《数据结构》课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维

3、逻辑，提高程序开发能力，能运用合理的控制流程编写清晰高效的程序。开发一个中小型系统，掌握系统研发全过程，培养分析问题、解决实际问题的能力。课程设计意义：利用数据结构课程设计，了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。帮助学生好好利用数据结构的知识和思想，解决各方面的编程难题。课程设计内容:（1）问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只

4、能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。（2）基本要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达

5、”或“离去”信息、汽车牌照号码、到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；第1页，共20页《数据结构课程设计》则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。（3）测试数据：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘

6、E’，0，0）时结束。本题可用栈和队列来实现。（4）实现提示需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。课程设计预期实现效果:开发可完成每一项基本功能的小型停车场管理系统1.2方案及其论证语言：C++运行环境：MicrosoftVisualC++6.0设计进度安排：李俊鹏杨茂铨黄庭华李嘉伟设计界面，查找资料完成初步的程序设计查资料解决调试中的问题改进程序，验收并完成报告第2页，共

7、20页《数据结构课程设计》2需求分析IT行业的高速发展让计算机技术深入日常生活的每一个细节。随着城市化程度的加深，房地产行业日益兴盛，越来越多的小区散布在城市里，小区的车辆也与日俱增，停车场是小区里不可缺少的一部分，对停车场飞管理变得非常重要。通过开发小区停车场管理系统，使小区里的车辆能得到有序的管理，这个系统使用对象为停车场的管理人员。系统需要满足的要求：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。3概要设计（特殊功能）1、设计思想

8、此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆