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

数据结构_停车场管理器设计说明.
1 / 13
科技大学课程设计任务书
课程名称
数据结构课程设计
设计题目
停车场管理器设计
指导教师
周涌、康懿、兰孝文
时间
——
一、教学要求
1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力
2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能
3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力
4. 训练用系统的观点和软件开发一般规进行软件开发，培养软件工作者所应具备的科学的工作方法和作风
二、设计资料与参数
每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。
停车场管理器设计
以结构体类型表示停车时间和车辆信息，在此基础上借助栈完成对车辆的入场和出场操作，借助队列完成辅助停车场便道，即存放等待入场车辆或辅助车场中的某辆车出场。
要求设计类（或类模板）来描述栈、队列、停车场与其操作，包含必要的构造函数和析构函数，以与其他能够完成如下功能的成员函数：
压栈、退栈
入队列、出队列
车辆到场（有车位即入场，否则入便道等待）、车辆出场（任意位置车辆均可出场）
查询车辆信息、输出停车场（包括停车位和便道的车辆）
并设计主函数测试该类。
三、设计要求与成果
1. 分析课程设计题目的要求
2. 写出详细设计说明
3. 编写程序代码，调试程序使其能正确运行
4. 设计完成的软件要便于操作和使用
5. 设计完成后提交课程设计报告
四、进度安排
资料查阅与讨论（1天）
系统分析（2天）
系统的开发与测试（5天）
编写课程设计说明书和验收（2天）
五、评分标准
1. 根据平时上机考勤、表现和进度，教师将每天点名和检查
2. 根据课程设计完成情况，必须有可运行的软件。
3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不与格。
4. 根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问
六、建议参考资料
1．《数据结构 （C语言版）》严蔚敏、吴伟民 主编 清华大学
2．《数据结构课程设计案例精编（用C/C++描述）》，建学 等 编著，清华大学
3.《数据结构:用面向对象方法与C++语言描述》，殷人昆 主编， 清华大学
.
3 / 13
摘要
仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照与到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车离去；则输出汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。
设停车场只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
功能描述
停车场管理系统主要有以下几个功能：
1、汽车进入车场
添加车辆信息：车牌号、进车时间，如果停车场已满，则将车辆停入临时便道。
2、汽车退出车场
根据退出车辆的车牌号，进行优先退出，再根据退出时间计算停车费用。并将临时便道中的车辆停入停车场 。
3、退出系统
系统设计与实现
软件规格要求合理，基于C语言程序设计，在有限空间达到效果最优化。

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

（1）系统启动后，出现用户界面，人机交互。
（2）根据提示输入选项
1、汽车进入车场
2、汽车退出车场
3、退出系统
（3）进入车场时录入车辆牌号、和入场时间，输出停靠的停车位置，当停车场车位满时则停靠在临时停车便道。