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

1、. 数据结构课程实验实 验 报 告题目： 停车场管理 专业： 计算机科学与几技术 班级： 姓名： 学号： 完成日期： 一、试验内容设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已经停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出场为它让路，待该辆车开出大门外，其他车辆再按次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，试

2、为停车场编制按上述要求进行管理的模拟程序。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。二、试验目的（1）深入了解栈和队列的特性，掌握栈和队列的存储方法。（2）掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。三、流程图四、源程序代码#includ

3、e#includevoid main() struct cc1int hm1,sk1;a5;/停车场struct bdint hm2,sk2;b5;/便道struct cc2int hm3,sk3;c4;/存放从停车场内退出的车 int p=0,q=0,x=0,n,y,t,r,i,j,g,h,z;char m;printf(输入停车场容量和每分钟收费n);scanf(%d%d,&n,&y);printf(输入数据:n);for(;)scanf(%c,&m);/判断输入数据if(m=e|m=E) break;scanf(%d%d,&t,&r);/t表示车牌号，r表示时间/车到达if(m=a|m=

4、A)if(pn)/n表示停车场容量，p表示场内车的数量ap.hm1=t;ap.sk1=r;printf(车停在停车厂内%d号位置.n,p+1);p+;/车停在便道内elsebq.hm2=t;bq.sk2=r;printf(车停在便道上%d号位置.n,q+1);q+;/车离开if(m=d|m=D)h=p;for(i=0;ii;j-)cx.hm3=aj.hm1;cx.sk3=aj.sk1;x+;printf(%d号车在停车厂内停留了%d分钟,应交纳%d元钱.n,t,r-ai.sk1,y*(r-ai.sk1);for(j=i;x-1=0;x-,j+)/退出的车再进入停车场内aj.hm1=cx-1.h

5、m3;aj.sk1=cx-1.sk3;if(q!=0)/便道内的车进入停车场ap.hm1=b0.hm2;ap.sk1=r;p+;for(j=0;jq-1;j+)bj.hm2=bj+1.hm2;bj.sk2=bj+1.sk2;q-;break;/判断车是否停在便道上for(i=0;iq;i+,z=q) if(bi.hm2=t) printf(该车停留在便道内,不收费.n); for(j=i;jq-1;j+) bj.hm2=bj+1.hm2; bj.sk2=bj+1.sk2; q-; break; if(g=h&i=z) printf(无该车.n); 五、调试过程调试过程中，车离开的那一部分经常出现错误，运行结果和预想