数据结构实验二：停车场管理问题精要.docx

HUNAN UNIVERSITY 课程实习报告 题 目： 停车场管理问题 学生姓名 学生学号 专业班级 指导老师 李 晓 鸿 完 成 日 期 2 0 1 5年 11 月 25日 需求分析 输入的形式的输入的范围： ①．选择功能：1停车 2离开停车场 3离开过道 ②．若输入1（停车），输入当前车牌号和当前的时间； 若输入2（离开停车场），输入车票号和当前时间； 若输入3（离开过道），输入车牌号。 输出的形式： ①．提示选择功能“1.停车 2离开停车场 3离开过道”。 ②．若输入1（停车），并且输入当前车牌号和当前的时间后，若停车场未满，输出“成功 停入停车场，停车场内有n辆车，过道上有m辆车等候”;若停车场满，输出 “停 车场已满，请在过道等候”。 若输入2（离开停车场），输入车票号和当前时间，输出“存车总计时间，收费q元， 停车场内有n辆车，过道上有m辆车等候”；如果进停车场和出停车场时间错误，输 出“时间输入有误，请重新输入”；如果停车场没有此车，输出“车牌号有误，请重新 输入”。 若输入3（离开过道），输入车牌号，输出“此车已成功离开过道”；若无此车，输出 “停车过道为空”。 若输入其他，则提示选择功能“1.停车 2离开停车场 3离开过道”。 程序所能达到的功能： 有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。 测试数据： ①正常的进入停车场，出停车场，离开过道的模拟 输入1 1（车牌） 1（当前时间） 输入 1 2（车牌） 2（当前时间） 输入2 2（车牌） 3（当前时间） 输入1 3（车牌） 4（当前时间） 输入1 4（车牌） 5（当前时间） 输入3 4（车牌） ②．停车场里没有车出停车场的模拟 输入2 1（车牌） ③．过道没车出过道的模拟 输入3 1（车牌） ④．进入停车场时间与出停车场时间的模拟 输入1 1（车牌） 1（进停车场的时间） 输入2 1（车牌） 0（出停车场的时间） ⑤．停车场模拟系统功能输入错误 输入4 二.概要设计 抽象数据类型： ①．由于该停车场只有一个门供出入，并且最先进的停在停车场的最末，最先进的车辆要出停车场需要之后进入的车先出，满足先进后出的结构，其限制是仅允许在表的一端进行插入和删除运算，所以用栈来模拟停车场。 ②．由于这是一个模拟的车库，车辆出停车场，后面车辆不得不被动跟着出停车场，我们需要对这些车辆进行管理，将第一辆被动出停车场的放置到一个队伍的前端，接下来被动出停车场的车辆依次放到第一辆车之后，当需要离开的车出栈后，对被动出停车场的车辆进行管理，又队伍的前端依次进入停车场，由于满足只允许在表的前端进行删除操作，而在表的后端进行插入操作，所以用队列来模拟被动出停车场车辆的管理。 基本思想 1.给定一个size为停车场的容量。 2.每一辆车进栈前，储存车辆编号和进栈的时间。 3.对于栈满的情况，再来的车辆不进栈，只记录编号。 4.对于出栈的车辆，先将出栈车辆之前的停车场内车辆由后往前依次进入队列中，将进栈和出栈时间相比较算出需要付的金额，之后再将队列中的元素由前往后依次进栈。 程序的流程 程序由三个模块组成： 输入模块：按照提示输入 计算模块：计算（出栈时间-进栈时间）*每小时金额。 输出模块：首先提示 请选择：1、停车；2、离开停车场；3、离开过道； 选择1.2提示 请输入车牌号和现在的时间： 选择3提示“请输入车牌号” 基本ADT ①．栈空判别算法 int Empty_SeqS