数据结构实验(停车场问题).doc

数据结构课程实验实 验 报告题目： 停车场管理 专业： 计算机科学与几技术 班级： 姓名: 学号： 完成日期： 一、试验内容设停车场就是一个可以停放n辆汽车得狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间得先后顺序，依次由北向南排列（大门在最南端，最先到达得第一辆车停放在车场得最北端），若车场内已经停满辆汽车，则后来得汽车只能在门外得便道上等候,一旦有车开走，则排在便道上得第一辆车即可开入；当停车场内某辆车要离开时,在它之后进入得车辆必须先退出场为它让路，待该辆车开出大门外,其她车辆再按次序进入车场,每辆停放在车场得车在它离开停车场时必须按它停留得时间长短交纳费用，试为停车场编制按上述要求进行管理得模拟程序.以栈模拟停车场，以队列模拟车场外得便道，按照从终端读入得输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去得时刻。对一组输入数据进行操作后得输出信息为：若就是车辆到达，则输出汽车在停车场内或便道上得停车位置；若就是车辆离去,则输出汽车在停车场内停留得时间与应交纳得费用(在便道上停留得时间不收费）。二、试验目得（1）深入了解栈与队列得特性，掌握栈与队列得存储方法.（2）掌握栈与队列得基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。三、流程图四、源程序代码icuestdio、hincdestdfx、hvodmain(） truct cc1itm,s1；a;/停车场str bim，sk2；b5;/便道ruct 2hm3,s3；c4；/存放从停车场内退出得车 nt 0,q0，=0，n,，t,r,，g，h，z；char m;prnt(”输入停车场容量与每分钟收费n”);scaf(”d”，&n,&y);printf(”输入数据：n)；for(;；)canf(”c，&)；/判断输入数据（m=|m=） brak;sanf(%d,&，&r）；/t表示车牌号，表示时间/车到达if(m=|=A)i(p）/n表示停车场容量，表示场内车得数量ap、hm1=t;a、sk1r;pint(车停在停车厂内d号位置、n,+）；p+;/车停在便道内elsebq、m2=t;bq、sk2=；prinf(车停在便道上d号位置、n,q+1）;+;/车离开f（=d|m=D)h=p;fo(i=0;p;i+，g=i)f(ai、hm1=t)/判断车就是否停在场内p-;if（i=p)/如果车停在场内最后一位pinf（”d号车在停车厂内停留了%d分钟,应交纳元钱、”,t，r-ai、sk1,*(r-i、s1)；ele/在它之后进入得车辆先退出场为它让路fr（j=;ji;j-）c、m3=j、hm1；、s3=aj、s1;x+；prinf（”号车在停车厂内停留了%d分钟，应交纳d元钱、n”,t，rai、sk1,y*(rai、sk)）;for(j=i；1=0；-，+）退出得车再进入停车场内a、m1c1、h3;aj、sk1=cx、s3;（q!=）/便道内得车进入停车场p、hm1=0、hm2；p、s=；+;for（j=0；jq1；j+）bj、m2=bj+1、hm；bj、sk2=j+、sk；q-；break;/判断车就是否停在便道上for（i=;q;i+，z=q） f(b、hm2=) rtf（”该车停留在便道内,不收费、n）； o(j=i；jq-1;j) bj、hm2=j+1、h2; j、sk2j+、k；q； brk； if(g=hi=z)pntf（”无该车、n）; 五、调试过程调试过程中,车离开得那一部分经常出现错误,运行结果与预想得不太一样，后来发现就是停车场得计数器那出现了问题，使离开后再进入停车场得位置发生了错误.如果输入得离开时间比到达得时间小,则会出现付费为负值。六、结果分析