数据结构停车场系统设计报告1.doc

《数据结构》课程设计报告(2011--2012学年第2学期)题目:___停车场管理系统_____1设计容、,且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路(假定停车场没有留出车辆进出的通道),待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。①主函数:介绍程序的基本功能,并给出程序功能所对应的键盘操作的提示,如车到来或离去的表示方法,停车场或者便道的状态的查询方法提示等。②车辆到达Arrival函数:首先要查询当前停车场的状态,当停车场非满时,将其驶入停车场(入栈),开始计费;当停车场满时,让其进入便道等候(入队)。③车辆离开Leave函数:当某辆车要离开停车场的时候,比它后进停车场的车要为它让路,(即将这些车依次“压入”辅助栈),开走请求离开的车,再将辅助栈中的车依次出栈,“压入”停车场;同时根据离开的车在停车场停留的时间进行收费;最后查询是否有车在便道等候,若有,将便道上的第一辆车驶入停车场(先出队,再入栈),开始交费。④车辆信息List函数:用来在屏幕上显示停车位和便道上各位置的状态。 ①此停车场管理系统,主要分为以下若干模块:首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量,然后编写主函数,在此主函数中实现对其它各个模块的调用。在主函数中首先调用jiemian()函数,出现欢迎用户使用的主界面,然后提示用户进入此停车场管理系统后,再出现一个供用户选择的界面,在用户的选择过程中,程序又分别调用车辆的到达、车辆的离开、停车场停放车辆的信息以及退出程序这四个函数模块。其中,在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数,在停车场停放车辆信息的那个模块函数中,又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后,从调鼐的这四个函数中回到主函数结束整个程序的运行。②在以上各个模块中,出现的调用的函数为:voidjianzhan(tingchechang*); intjianduilie(biandao*Q)intjiemian()intArrival(tingchechang*zhan1,biandao*W)voidLeave(tingchechang*zhan1,tingchechang*zhan2,biandao*W)voidPRINT(xinxijiedian*p,intweizhi)voidList(tingchechangS,biandaoW)voidList1(tingchechang*S)voidList2(biandao*W)(1)由于车位是一个狭长的通道,不允许两辆车同时出入停车位,当有车到来时要进入停车位的时候也要顺次停放,当某辆车要离开时,比它后到的车要先暂时离开停车位,而且越后到的车就越先离开停车位,显然这与栈的“后进先出”特点相吻合,因此用栈来描述停车场是合适的,使用一个顺序栈表示停车场比较方便,具体定义如下:typedefstructNODE{ CarNode*stack[MAX+1];inttop;}SeqStackCar;(2)当停车场的停车位上都已经停满了汽车,又有新的汽车到来时要把它停放在便道上,车辆要按照进入便道的先后顺序顺次存放在便道上;当有车从停车场上离开后,便道上等候的第一辆汽车就立即进入停车场中空出的某个车位。这和队列“先进先出”的特点相吻合,使用链队列来模拟便道比较合适,类型定义如下:typedefstructcar{ CarNode*data;st