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

蚈数据结构课程设计报告芆螂羀莀羅题目汽车场停车管理系统程序螂班级软件技术2班莁姓名梁瑞瑞袈学号1032104220螄袁螂薀螇羁衿羈薆停车场管理系统肁1问题描述芀设停车场是一个可停放n辆汽车的狭长通道,且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆汽车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原顺序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。蚀2需求分析莅(1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。莅(2)当有车辆从停车场离开时,等待的车辆按顺序进入停车场停放。实现停车场的调度功能。蚁(3)用顺序栈来表示停车场,链队表示停车场外的便道。膈(4)显示停车场信息和便道信息。薅(5)程序执行的命令为:车辆进入停车场车辆离开停车场显示停车场的信息。蚃(以栈S作为停车场,栈S1作为让路的临时停车点,队列Q作为车等待时用的便道。stack[Max+1]作为车场能够容纳的车辆数,num[10]作为车所在位置的编号,(2).用户根据系统所规定并提示的要求输入有关内容,车场所能容纳的车辆数由收费人员来确定,车辆离开时,车主还可以得到收据,便于收费的管理使用;并且系统程序所提供的一些信息可通过特殊硬件显示出来,供车主了解信息,准确有效的停车。肇(3).程序应该能够显示当前存车信息以及等待车的信息,便于管理人员对车辆进行管理,并且能够给等待的车提供一些信息,便于他们能够及时的停车。莄(4).程序执行的命令为:输入进站信息->输入出站信息->打印收据螃(5).改程序系简单的用于运用栈与队列基本知识的工具,不能用于现实中,特别是栈“先进后出”的规则大大限定了该程序的推广,现实世界的车站管理系统比这个远远复杂的多。::膃ADTstack{袃数据对象:D={ai|ai∈charset,i=1,2,……,n,n>=0}袇数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2……,n}芇基本操作:袂InitStack(&S)羂操作结果:构造一个空栈S。芈Push(&S,e)蚅初始条件:栈S已经存在。羅操作结果:在栈S的栈顶插入新的栈顶元素e。肂Pop(&S,&e)虿初始条件:栈S已经存在。蒇操作结果:删除S的栈顶元素,并以e返回其值。蚄StackTraverse(S,visit())膂初始条件:栈S已经存在。肀操作结果:从栈底到栈顶依次对S中的每一个元素调用函数visit().袅}:膂数据对象:D={ai|ai∈Elemset,i=1,2,……,n,n>=0}膇数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2……,n}薇约定其中ai为队列头,:节InitQueue(&Q)薈操作结果:(&Q)芄初始条件::队列Q被销毁,(&Q)螆初始条件::(Q)荿初始条件::若Q为空队列,则返回True,(Q)薂初始条件::返回Q的元素个数,(Q,&e)袅初始条件::(&Q,e)蚈初始条件::(&Q,&e)莈初始条件::删除Q的队头元素,(Q,visit())螁初始条件::从队头到队尾,依次对Q的每一个数据元素调用函数visit().一旦visit()失败,})主程序模块芅Voidmain()膅{羁声明定义芆调用栈与队列的函数羇主信息(输入初始操作信息)羃}肁2)栈模块---实现栈抽象数据类型蚇3)队列模块---实现队列抽象数据类型蒅4)结构体模块---用于对对象及变量的管理螂各模块之间的调用关系如下:膁主程序模块肈↓膇结构体模块螅↓芁栈模块葿↓,每一组输入数据包括三