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

《数据结构 课程设计》 设计题目： 停车场管理系统 学 院： 信息工程学院 专 业： 医学信息系统 班 级： 11级08班 姓 名：李嘉伟、黄庭华、杨茂铨、李俊鹏 学 号：11209080279、11209080266、 11209080267、112090802 指导老师： 成 绩： 2013年9月7日 目 录 1项目研究背景与意义………………………………………………… 1 2需求分析……………………………………………………………… 3 3概要设计……………………………………………………………… 3 4详细设计(算法设计的思想)………………………………………… 4 5源代码及调试………………………………………………………… 6 6问题及难点所在………………………………………………………15 7使用说明及测试结果…………………………………………………16 8总结与体会……………………………………………………………19 9参考文献………………………………………………………………20 1 项目研究背景与意义 1.1 课题简介 课程设计题目名称： 停车场管理系统 课程设计目的： 通过《数据结构》课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维逻辑，提高程序开发能力，能运用合理的控制流程编写清晰高效的程序。开发一个中小型系统，掌握系统研发全过程，培养分析问题、解决实际问题的能力。 课程设计意义： 利用数据结构课程设计，了解学生对《数据结构》的理解和加强学生对数据结构方面的应用知识。帮助学生好好利用数据结构的知识和思想，解决各方面的编程难题。 课程设计内容: （1）问题描述： 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 （2）基本要求： 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去； 则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。 （3）测试数据： 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。本题可用栈和队列来实现。 （4）实现提示 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 课程设计预期实现效果: 开发可完成每一项基本功能的小型停车场管理系统 1.2 方案及其论证 语言：C++ 运行环境：Microsoft Visual C++ 6.0 设计进度安排： 李俊鹏 杨茂铨 黄庭华 李嘉伟 设计界面，查找资料 完成初步的程序设计 查资料解决调试中的问题 改进程序，验收并完成报告 2需求分析 IT行业的高速发展让计算机技术深入日常生活的每一个细节。随着城市化程度的加深，房地产行业日益兴盛，越来越多的小区散布在城市里，小区的车辆也与日俱增，停车场是小区里不可缺少的一部分，对停车场飞管理变得非常重要。通过开发小区停车场管理系统，使小区里的车辆能得到有序的管理，这个系统使用对象为停车场的