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

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