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

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