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

武汉理工大学华夏学院
课程设计汇报书
课程名称：《数据结构和算法分析》课程设计
实训名称：停车场管理系统
姓 名： 陈航
院 （系）： 信息工程系
专业班级： 软件1141
学 号：
指导老师： 王云华
成 绩：
时间：6月29日至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辆汽车，则以后汽车只能在门外便道上等候，一旦有车开走，则排在便道上第一辆车即可开入；当停车场内某辆车要离开时，在它以后开入车辆必需先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场车在它离开停车场时必需按它停留时间长短交纳费用。试为停车场编制按上述要求进行管理模拟程序。
功效描述
停车场管理系统关键有以下多个功效：
1、汽车进入车场
添加车辆信息：车牌号、进车时间，假如停车场已满，则将车辆停入临时便道内。
2、汽车退出车场
依据退出车辆车牌号，进行优先退出，再依据退出时间计算停车费用。并将临时便道中车辆停入停车场内 。
3、退出系统
系统设计及实现
软件规格要求合理，基于C语言程序设计，在有限空间达成效果最优化。

用C语言实现 “停车场管理系统”。

（1）系统开启后，出现用户界面，人机交互。
（2）依据提醒输入选项
1、汽车进入车场
2、汽车退出车场
3、退出系统
（3）进入车场时录入车辆牌号、和入场时间，输出停靠停车位置，当停车场车位满时则停靠在临时停车便道内。
（4）退出车场时录入车辆牌号、和出场时间，输出停车总时间，和所停费用。
：
（1）时间特征需求
在网络连接正常情况下，查询响应时间为秒级。
（2） 灵活性
当需求发生一些改变时，机票管理应用软件操作方法、数据结构、运行环境基础不会发生改变，改变只是将对应数据文件内统计改变，或改变过滤条件。
（3）可用性
软件应该尽可能一目了然，使通常见户能够使用。
（4）安全性
本套职员信息系统所包含数据存放于文件中，在程序中应尽可能使用调用存放过程方法以免使某人反编译软件后或入侵到服务器后对数据结构了如指掌，在程序中应该设置访问时密码，以确保数据不轻易被错改、破坏，而且要常常对数据文件进行备份操作，