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

《数据结构—停车场管理系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实训报告实训名称：停车场管理姓名：nnn院（系）：软件学院专业班级：学号：指导教师：成绩：时间：2010年6月21日至2010年6月25日实训任务书一、题目1.停车场管理2.员工管理系统3.校园导游程序4.编写一个杂货店排队模拟程序。5.猜动物6.硬币游戏7.编写程序帮助旅游者找出从一个城市到另一个城市的最短旅行路径。8.设计哈希表实现电话号码查询系统。9.赫夫曼编码及译码二、实训的性质和任务数据结构实训是在完成理论课程学习之后安排的综合实践训练，要求学生能根据数据结构中所讲到的各种数据类型以及它们顺序和链

2、式存储，在具体的应用中能运用并实现各种数据的各种不同操作。通过一周的综合实训，使学生加深对如何将逻辑关系的数据按一定的存储方式存储在计算机内。并为以后的编程打好基础。三、实训的基本要求1、熟悉各种数据类型及它们在计算机中的存储方式；2、熟悉各种数据类型的基本操作，各基本操作的实现。3、能综合运用各种数据类型实现一些具体的问题。四、实训内容及要求天/日期任务描述通过标准10年6月21日需求分析；算法分析完成相关设计内容10年6月22日绘制流程图；程序代码设计完成相关设计内容10年6月23日程序代码设计与实现完

3、成相关设计内容10年6月24日程序代码实现、测试完成相关设计内容10年6月25日实训文档书写、作品成绩评定完成相关设计内容五、考核指标及成绩评定实训成绩由下面构成：平时成绩（10%）+作品（70%）+实训报告（20%）=总评成绩作品成绩评定标准：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分完成40-605、几乎没做0-40完成期限：年月日指导教师签章：专业负责人签章：教学院长签章年月日一、需求说明仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使

4、读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。

5、设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程

6、序。二、功能描述停车场管理系统主要有以下几个功能：1、汽车进入车场添加车辆信息：车牌号、进车时间，如果停车场已满，则将车辆停入临时便道内。2、汽车退出车场根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场内。3、退出系统三、系统设计及实现软件规格要求合理，基于C语言程序设计，在有限空间达到效果最优化。3.1设计要求用C语言实现“停车场管理系统”。3.2系统功能（1）系统启动后，出现用户界面，人机交互。（2）根据提示输入选项1、汽车进入车场2、汽车退出车场3、退出系

7、统（3）进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停车场车位满时则停靠在临时停车便道内。（4）退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停的费用。3.3系统性能：（1）时间特性需求在网络连接正常的情况下，查询响应时间为秒级。（2）灵活性当需求发生某些变化时，机票管理应用软件操作方式、数据结构、运行环境基本不会发生变化，变化只是将对应的数据文件内的记录改变，或改变过滤条件。（3）可用性软件应该尽可能的一目了然，使一般用户能够使用。（4）安全性本套职工信息系统所涉及的数据存放于文件

8、中，在程序中应尽可能的使用调用存储过程的方法以免使某人反编译软件后或入侵到服务器后对数据的结构了如指掌，在程序中应该设置访问时的密码，以保证数据不容易被错改、破坏，而且要经常对数据文件进行备份操作，使得数据一旦受到破坏或是出错能够保证及时的恢复数据，将损失降低到最低。（5）可维护性（6）应用程序的维护当用户使用本套职工信息系统软件时，遇到了软件本身的逻辑错误时，应当有软件的维护人员对软件进行修改。（7）可转移、可