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