数据结构课程设计——停车场管理系统.doc

PAGE 8 PAGE 17 学号： 0121210340426 课 程 设 计 课程名称 数据结构 设计题目 停车场管理 学院/专业 计算机学院计算机 班 级 计科1204班 姓 名 何铮杰 指导教师 杜海涛 日 期 2014年6月12日 实践教学任务书 学生姓名： 何铮杰 专业班级： 1204 班 指导教师： 杜海涛 工作单位： 计算机科学系 题 目: 停车场管理 初始条件： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上 等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 测试用例自己设计； 要求完成的主要任务: （包括实践教学工作量及其技术要求，以及说明书撰写等具体要求） 实践教学报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1、 问题描述 简述题目要解决的问题是什么。 2、 设计 存储结构设计、主要算法设计（用类C语言或用框图描述）、测试用例设计 ； 3、 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4、 经验和体会（包括对算法改进的设想） 5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出， 6、 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 时间安排： 1、第17周完成。 2、6月13 日14：00到计算中心检查程序、交实践教学报告、源程序（CD盘）。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 正文 一、问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上 等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 二、课程设计内容 1.设计思路 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括两个数据项：汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：进入的车辆输出停车的位置，离开的车辆输出在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便道上是否有车等候，有车则让最先等待的那辆车进入停车场。栈，队列都以顺序结构实现。 2.存储结构设计 Car类 class Car { Public： void createArriveCar()；//构建进入停车场车辆信息 void createLeaveCar()；//构建离开停车场车辆信息 void print()；//打印车辆信息 string carNumber;//车牌号 int hour; int minute;//到达的时间 bool status = false;//true代表进入停车场，false代表处停车场 }; 栈 template class T class Stack { public: Stack()；//构造空栈 ~Stack(){delete []stack;} bool isEmpty()//判断栈是否为空 bool isFull()//判断栈是否满 T getTop()//返回栈顶元素 StackTpush(T x)//入栈