数据结构—停车场管理系统.docx

武汉理工大学华夏学院 课程设计报告书 课程名称：《数据结构与算法分析》课程设计 实训名称：停车场管理系统 姓 名： 陈航 院（系）： 信息工程系 专业班级： 软件 1141 学 号： 10212814127 指导教师： 王云华 成 绩： 时间：2015年6月29日至2015年7月3日 实训任务书 一、 题目 1.停车场管理 二、 实训的性质和任务 数据结构实训是在完成理论课程学习之后安排的综合实践训练， 要求学生能 根据数据结构中所讲到的各种数据类型以及它们顺序和链式存储， 在具体的应用 中能运用并实现各种数据的各种不同操作。 通过一周的综合实训，使学生加深对 如何将逻辑关系的数据按一定的存储方式存储在计算机内。 并为以后的编程打好 基础。 三、 实训的基本要求 1、 熟悉各种数据类型及它们在计算机中的存储方式； 2、 熟悉各种数据类型的基本操作，各基本操作的实现。 3、能综合运用各种数据类型实现一些具体的问题。 四、考核指标及成绩评定 实训成绩由下面构成： 平时成绩（10%）+作品（70%）+实训报告（20%）=总评成绩 作品成绩评定标准： 1、 全部完成90-100 2、 主要功能完成 70-90 3、 部分功能完成 60-70 4、 少部分完成40-60 5、 几乎没做0-40 完成期限： 年 月 日 指导教师签章： 专业负责人签章： 教学院长签章 年 月 日 需求说明 需求说明 仅仅认识到栈和队列是两种特殊的线性表是远远不够的， 本次实习的目的 在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们； 同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈 模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行 模拟管理。每一组输入数据包括三个数据项：汽车 “到达”或“离去”信息、 汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据 为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置； 若是车离去; 则输出汽车在停车场内停留的时间和应交纳的费用 （在便道上停留的时间不收 费）。栈以顺序结构实现，队列以链表实现。 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽 车进出。汽车在停车场内按车辆到达时间的先后顺序， 依次由北向南排列（大 门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候， 一旦有车开走，则排在便道 上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必 须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场， 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 试 为停车场编制按上述要求进行管理的模拟程序。 、 功能描述 停车场管理系统主要有以下几个功能: 1、汽车进入车场 添加车辆信息：车牌号、进车时间，如果停车场已满，则将车辆停入临时 便道内。 2、汽车退出车场 根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用 并将临时便道中的车辆停入停车场内 。 3、退出系统 三、系统设计及实现 软件规格要求合理，基于C语言程序设计，在有限空间达到效果最优化。 3.1设计要求 用C语言实现“停车场管理系统。 3.2系统功能 （1） 系统启动后，出现用户界面，人机交互。 （2） 根据提示输入选项 1、 汽车进入车场 2、 汽车退出车场 3、 退出系统 （3） 进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停 车场车位满时则停靠在临时停车便道内。 （4） 退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停的 费用。 3.3系统性能： （1）时间特性需求 在网络连接正常的情况下，查询响应时间为秒级。 （2） 灵活性 当需求发生某些变化时，机票管理应用软件操作方式、数据结构、运 行环境基本不会发生变化，变化只是将对应的数据文件内的记录改变，或 改变过滤条件。 （3） 可用性 软件应该尽可能的一目了然，使一般用户能够使用。 （4） 安全性 本套职工信息系统所涉及的数据存放于文件中，在程序中应尽可能的 使用调用存储过程的方法以免使某人反编译软件后或入侵到服务器后对数 据的结构了如指掌，在程序中应该设置访问时的密码，以保证数据不容易 被错改、破坏，而且要经常对数据文件进行备份操作，使得数据一旦受到 破坏或是出错能够保证及时的恢复数据，将损失降低到最低。 （5） 可维护性 （6） 应用程序的维护 当用户使用本套职工信息系统软件时，遇到了软件本身的逻辑错误时， 应当有软件的维护人员对软件进行修改。 （7） 可转移、可转换性 Visual Studio 及 C 编程语言的兼容性很高，在 windo