停车场管理课程设计与源程序文件.doc

停车场管理系统一、课程设计项目:停车场管理系统二、课程设计目的:以栈模拟停车场,以队列车场外的便道,按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌、以及到达或离去的时刻。对每一组数据进行操作后的信息为:若是车辆到达,则输出汽车在停车场的或便道上的位置:若是车辆离去则输出汽车在停车场的停留时间和应缴纳的费用(在便道上的停留时间不收费)。栈以顺序结构实现,队列以链表结构实现。三、课程设计容:(一)需求分析1. 本演示程序中,CarNum,CarTime,price应为任意的,输入一个值赋给初始报数上限stacksize,程序自动保存车辆的车牌号和时间(到达,离开,结束),当车辆要进入栈时,检查停车场是否已满,如果未满则车辆进栈(车辆进入停车场);如果停车场已满,则车辆进入等候队列(车辆进入便道等候)。当车辆要求出栈时,该车到栈顶的那些车辆先弹出栈(在它之后进入的车辆必须先退出车场为它让路),再让该车出栈,其他车辆再按原次序进栈(进入车场)。当车辆出栈完毕后,检查等候队列(便道)中是否有车,有车则从队列头取出一辆车压入栈中。2.  演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入三个数据相(汽车“到达”或“离去”信息、车牌、以及到达或离去的时刻),程序根据其输入再输出相关信息。3.  程序执行的命令包括:(1)用栈模拟停车场,用队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理;(2)每一组输入数据包括三个数据项:汽车到达或离去的信息,汽车牌以及到达或离去的时刻;(3)每次输入完进行输出操作:若是车辆到达,输出汽车在停车场或便道上的停车位置;若是车辆离去,输出停留时间和应缴纳的费(在便道上停留的时间不收费);(4)E:结束。4.  测试数据(1)停车场最多停车辆数:1单位时间的价格:5到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:A123451车牌号为12345的车停在1处到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:A123451车牌号12345的车已停车场或便道上,请重新输入!到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:A543211停车场已停满。车牌号为54321的车停在便道1处到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:D566242停车场没有车牌号为56624的车!到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:D123452车牌号为12345的车停车费用为5便道上的车牌号为54321的车驶进停车场1处D543210输入时间有误,请重新输入到达或离去信息(A:到达D:离去E:结束),车牌号,时刻:(二)概要设计为了实现上述操作,其中栈以顺序结构实现,队列以链表结构实现。基本操作:typedefstruct{}SElemType:车辆的车牌号和时间typedefstruct{}SqStack:定义栈停车场车辆信息typedefstructQNode:模拟车站voidInitStack(SqStack*s,intn):初始化栈(车站)voidPush(SqStack*s,intnum,inttime):元素进栈voidPop(SqStack*s,int*num,int*time):元素出栈intStackEmpty(SqStack*s):空栈intStackFull(SqStack*s):满栈typedefstruct}LinkQueue:定义队列(车场外的便道)intQueueEmpty(LinkQueue*Q):初始化队列voidInitQueue(LinkQueue*Q):元素进队列voidEnQueue(LinkQueue*Q,intnum):元素出队列voidDeQueue(LinkQueue*Q,int*num):删完之后为空列表intIsExistS(SqStack*s,intnum):处理车辆是否到达车库的情况intIsExistQ(LinkQueue*Q,intnum):处理车辆是否到达便道的情况voidmain():主程序本程序包含四个模块:(1)  栈式车库模块(2)  便道 队列模块(3)主程序模块;系统框架图:(1).输入系统,通过标准输入,获取用户数据;(2).输出系统,通过标准输出,向用户展数数据;(3).车库管理,当车库没有满的时候,车就直接进去(4).便道管理,当车库满了,车就进入便道,等有空位再进去框块结构图:说明:停车场是否已满,如果未满则车辆进栈(车辆进入停车场);如果停车场已满,则车辆进入等候队列(车辆进入便道等候)系统流程图:(三)详细设计1.  元素类型,结点类型和指针类型:typedefstruct{intCa