数据结构-停车场管理器设计.doc

课程名称数据结构课程设计设计题目停车场管理器设计指导教师周李涌、康懿、——、,、系统设计、程序编码、,培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题,独立完成,题目选定后不可更换。停车场管理器设计以结构体类型表示停车时间和车辆信息,在此基础上借助栈完成对车辆的入场和出场操作,借助队列完成辅助停车场便道,即存放等待入场车辆或辅助车场中的某辆车出场。要求设计类(或类模板)来描述栈、队列、停车场及其操作,包含必要的构造函数和析构函数,以及其他能够完成如下功能的成员函数:压栈、退栈入队列、出队列车辆到场(有车位即入场,否则入便道等待)、车辆出场(任意位置车辆均可出场)查询车辆信息、输出停车场(包括停车位和便道的车辆)并设计主函数测试该类。三、,、进度安排资料查阅与讨论(1天)系统分析(2天)系统的开发与测试(5天)编写课程设计说明书和验收(2天)五、、表现和进度,,必须有可运行的软件。,如有雷同,则所有雷同的所有人均判为不及格。,应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1.《数据结构(C语言版)》严蔚敏、.《数据结构课程设计案例精编(用C/C++描述)》,李建学等编著,.《数据结构:用面向对象方法与C++语言描述》,殷人昆主编, ,本次实习的目的在于使读者深入了解栈和队列的特征,以便在实际问题背景下灵活运用它们;同时还将巩固这两种结构的构造方法,接触较复杂问题的递归算法设计。以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。功能描述停车场管理系统主要有以下几个功能:1、汽车进入车场添加车辆信息:车牌号、进车时间,如果停车场已满,则将车辆停入临时便道内。2、汽车退出车场根据退出车辆的车牌号,进行优先退出,再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场内。3、退出系统系统设计及实现软件规格要求合理,基于C语言程序设计,在有限空间达到效果最优化。“停车场管理系统”。(1)系统启动后,出现用户界面,人机交互。(2)根据提示输入选项1、汽车进入车场2、汽车退出车场3、退出系统(3)进入车场时录入车辆牌号、和入场时间,输出停靠的停车位置,当停车场车位满时则停靠在临时停车便道内。(4)退出车场时录入车辆牌号、和出场时间,输出停车总时间,和所停的费用。:(1)时间特性需求在网络连接正常的情况下,查询响应时间为秒级。(2)灵活性当需求发生某些变化时,机票管理应用软件操作方式、数据结构、运行环境基本不会发生变化,变化只是将对应的数据文件内的记录改变,或改变过滤条件。(3)可用性软件应该尽可能的一目了然,使一般用户能够使用。(4)安全性本套职工信息系统所涉及的数据存放于文件中,在程序中应尽可能的使用调用存储过程的方法以免使某人反编译软件后或入侵到服务器后对数据的