数据构造设计报告停车场管理系统方案.docx

《数据构造设计报告停车场管理系统方案.docx》由会员分享，可在线阅读，更多相关《数据构造设计报告停车场管理系统方案.docx（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造设计报告停车场管理系统方案数据构造课程设计报告题目汽车场停车管理系统程序班级软件技术2班姓名梁瑞瑞学号1032104220停车场管理系统1问题描绘设停车场是一个可停放n辆汽车的狭长通道，且只要一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列门在最南端，最先到达的第一辆车停放在车场的最北端，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长

2、短交纳费用。2需求分析1根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。2当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。3用顺序栈来表示停车场，链队表示停车场外的便道。4显示停车场信息和便道信息。5程序执行的命令为：1车辆进入停车场2车辆离开停车场3显示停车场的信息。(以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道。stackMax+1作为车场能够包容的车辆数，num10作为车所在位置的编号，并且限定车场最多能够包容10辆车.(2).用户根据系统所规定并提示的要求输入有关内容，车场所能包容的车辆数由收费人员来确定，车辆离开

3、时，车主还能够得到收据，便于收费的管理使用；并且系统程序所提供的一些信息可通过特殊硬件显示出来，供车主了解信息，准确有效的停车。(3).程序应该能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够给等待的车提供一些信息，便于他们能够及时的停车。(4).程序执行的命令为：输入进站信息-输入出站信息-打印收据(5).改程序系简单的用于运用栈与队列基本知识的工具，不能用于现实中，十分是栈“先进后出的规则大大限定了该程序的推广，现实世界的车站管理系统比这个远远复杂的多。二概要设计：1.设定栈的抽象数据类型定义为：ADTstack数据对象：D=ai|aicharset,i=1,2,

4、n,n=0数据关系：R1=|ai-1,aiD,i=2,n基本操作：InitStack(&S)操作结果：构造一个空栈S。Push(&S,e)初始条件：栈S已经存在。操作结果：在栈S的栈顶插入新的栈顶元素e。Pop(&S,&e)初始条件：栈S已经存在。操作结果：删除S的栈顶元素，并以e返回其值。StackTraverse(S,visit()初始条件：栈S已经存在。操作结果：从栈底到栈顶依次对S中的每一个元素调用函数visit().ADTstack2.设定队列的抽象数据类型定义为:数据对象：D=ai|aiElemset,i=1,2,n,n=0数据关系：R1=|ai-1,aiD,i=2,n约定其中ai

5、为队列头,an为队列尾.基本操作:InitQueue(&Q)操作结果:构造一个空队列Q.DestroyQueue(&Q)初始条件:队列Q已存在.操作结果:队列Q被销毁,不再存在.ClearQueue(&Q)初始条件:队列Q已存在.操作结果:将Q清为空队列.QueueEmpty(Q)初始条件:队列Q已存在.操作结果:若Q为空队列,则返回True,否则返回False.QueueLength(Q)初始条件:队列Q已经存在.操作结果:返回Q的元素个数,即队列的长度.GetHead(Q,&e)初始条件:Q为非空队列.操作结果:用e返回Q的对头元素.EnQueue(&Q,e)初始条件:队列Q已存在.操作结

6、果:插入元素e为Q新的队尾元素.DeQueue(&Q,&e)初始条件:Q为非空队列.操作结果:删除Q的队头元素,并用e返回其值.QueueTraverse(Q,visit()初始条件:Q已存在且非空.操作结果:从队头到队尾,依次对Q的每一个数据元素调用函数visit().一旦visit()失败,则操作失败.ADTQueue3.本程序包括四个模块1)主程序模块Voidmain()声明定义调用栈与队列的函数主信息输入初始操作信息2)栈模块-实现栈抽象数据类型3)队列模块-实现队列抽象数据类型4)构造体模块-用于对对象及变量的管理各模块之间的调用关系如下：主程序模块构造体模块栈模块队列模块4.设计停

7、车管理程序的要求根据从终端读入的输入数据进行模拟管理，每一组输入数据包括三个数据项：汽车“进站或“出站信息、汽车牌照号码以及进站或出站的时刻，对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内逗留的时间和应交纳的费用在便道上停留不收费，按以顺序构造实现，队列以链表构造实现。三具体设计：1.时间结点类型typedefstructtimeinthour;intmin;Time;/*时间结点*/2.车辆进出站信息类型typedefstructnodecharnum10;Timereach;Timeleave;CarNode

8、;/*车辆信息结点*/3.停车场和便道信息类型typedefstructNODECarNode*stackMax+1;inttop;SeqStackCar;/*模拟车站*/typedefstructcarCarNode*data;structcar*next;QueueNode;typedefstructNodeQueueNode*head;QueueNode*rear;LinkQueueCar;/*模拟通道*/voidInitStack(SeqStackCar*,intn);/*声明栈*/初始化，创立两个新栈S,S1intInitQueue(LinkQueueCar*);/*声明便道*/初始化，创立一个队列Q用于便道intArrival(SeqStackCar*,LinkQueueCar*,intn);/*车辆进站*/voidLeave(SeqStackCar*,SeqStackCar*,LinkQueueCar*,intn);/*车辆出站*/voidList(SeqStackCar,LinkQueueCar);/*显示存车信息*/