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

《数据构造—停车场管理系统.docx》由会员分享，可在线阅读，更多相关《数据构造—停车场管理系统.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造停车场管理系统理工大学华夏学院课程设计报告书课程名称：（数据构造与算法分析）课程设计实训名称：停车场管理系统姓名：航院系：信息工程系专业班级：软件1141学号：10212814127指导老师：云华成绩：时间：2021年6月29日至2021年7月3日实训任务书一、题目1.停车场管理二、实训的性质和任务数据构造实训是在完成理论课程学习之后安排的综合实践训练，要求学生能根据数据构造中所讲到的各种数据类型以及它们顺序和链式存储，在详细的应用中能运用并实现各种数据的各种不同操作。通过一的综合实训，使学生加深对如将逻辑关系的数据按一定的存储式存储在计算机。并为以后的编程打好基础。三、实训的基本要求

2、1、熟悉各种数据类型及它们在计算机中的存储式；2、熟悉各种数据类型的基本操作，各基本操作的实现。3、能综合运用各种数据类型实现一些详细的问题。四、考核指标及成绩评定实训成绩由下面构成：平常成绩10%+作品70%+实训报告20%=总评成绩作品成绩评定标准：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分完成40-605、几乎没做0-40完成期限：年月日指导老师签章：专业负责人签章：教学院长签章年月日一、需求讲明仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深化了解栈和队列的特征，以便在实际问题背景下灵敏运用它们；同时还将稳固这两种

3、构造的构造法，接触较复杂问题的递归算法设计。以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达或“离去信息、汽车牌照及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车离去；则输出汽车在停车场停留的时间和应交纳的费用在便道上停留的时间不收费。栈以顺序构造实现，队列以链表实现。设停车场只要一个可停放n辆汽车的狭长通道，且只要一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列大门在最南端，最先到达的第一辆车停放在车场的最北端，若车场已停

4、满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。二、功能描绘停车场管理系统主要有下面几个功能：1、汽车进入车场添加车辆信息：车牌号、进车时间，假如停车场已满，则将车辆停入临时便道。2、汽车退出车场根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场。3、退出系统三、系统设计及实现软件规格

5、要求合理，基于C语言程序设计，在有限空间到达效果最优化。3.1设计要求用C语言实现“停车场管理系统。3.2系统功能1系统启动后，出现用户界面，人机交互。2根据提示输入选项1、汽车进入车场2、汽车退出车场3、退出系统3进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停车场车位满时则停靠在临时停车便道。4退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停的费用。3.3系统性能：1时间特性需求在网络连接正常的情况下，查询响应时间为秒级。2灵敏性当需求发生某些变化时，机票管理应用软件操作式、数据构造、运行环境基本不会发生变化，变化只是将对应的数据文件的记录改变，或改变过滤条件。3可用

6、性软件应该尽可能的一目了然，使一般用户能够使用。4安全性本套职工信息系统所涉及的数据存放于文件中，在程序中应尽可能的使用调用存储经过的法以免使某人反编译软件后或入侵到服务器后对数据的构造了如指掌，在程序中应该设置访问时的密码，以保证数据不容易被错改、毁坏，而且要经常对数据文件进行备份操作，使得数据一旦遭到毁坏或是出错能够保证及时的恢复数据，将损失降低到最低。5可维护性6应用程序的维护当用户使用本套职工信息系统软件时，碰到了软件本身的逻辑错误时，应当有软件的维护人员对软件进行修改。7可转移、可转换性VisualStudio及C编程语言的兼容性很高，在windows95/98.WindowsNT.

7、windows2000.windowsXP等操作系统都能够直接运行。输入项：用户通过软件输入必要的信息，然后保存到数据文件，所输入的信息是经过需求分析限定的容，同时也是数据文件中每个字段中存储的容。输出项：本套职工信息系统软件会将所有需要阅读的数据显示在屏幕上，以便使用户能够阅读到数据文件中的数据或用户想要阅读围中的数据算法：1)将用户输入的数据，按字段保存到数据文件中。2)将数据文件中的数据，按字段提取到用户界面中。3)必要的去除重复项的算法。4)保持文件和输出数据的一致性。注释设计：尽可能的将软件中插入注释语句，使语句功能明了。制作的时候应该制作两分，一份是标有注释语句的代码，用来给维护人

8、员、测试人员和开发人员了解开发经过所用，另一份是不带有注释语句的代码，用来最后实际应用当中，这样能够充分的利用有限的时间，降低客户的计算机打开系统功能的时间，提高客户的使用速度。限制条件：限制必要的条件，以排除由于用户的误操作造成不必要的错误。测试计划：在软件编辑的工作进行当中，测试人员便要开场制定测试计划，其中要包括白盒和黑盒的详细测试项目，及其必要的测试数据和出错的信息。每次测试的结果要写报告，并就发现和怀疑的问题与编辑人员联络。测试的结果要让编辑人员明白。通过文件存储式将用户所录入的数据保存妥当，充分地描绘了数据间的在联络，便于数据修改、更新与扩大，同时保证了数据的独立性、可靠性、安全性与完好性，减少了数据冗余，提高了数据分享程度及数据管理效率。3.4设计思路及框架停车场的管理流程如下：当车辆要进入停车场时，检查停车场能否已满，假如未满则车辆进入停车场；假如停车场已满，则车辆进入便道等候。当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便道上能否有车等候，有车则让最先等待的那辆车进入停车场。四、各功能模块1、交互菜单