《数据构造实验(停车场问题).docx》由会员分享，可在线阅读，更多相关《数据构造实验(停车场问题).docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据构造实验(停车场问题)（数据构造）课程实验实验报告题目：停车场管理专业：计算机科学与几技术班级：姓名：学号：完成日期：.一、试验内容设停车场是一个能够停放n辆汽车的狭长通道，且只要一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列大门在最南端，最先到达的第一辆车停放在车场的最北端，若车场内已经停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出场为它让路，待该辆车开出大门外，其他车辆再按次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，
2、试为停车场编制按上述要求进行管理的模拟程序。以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达或“离去信息、汽车牌照号码以及到达或离去的时刻。对一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用在便道上停留的时间不收费。二、试验目的1深化了解栈和队列的特性，把握栈和队列的存储方法。2把握栈和队列的基本操作，如初始化、入栈队列、出栈队列等，并能在实际问题背景下灵敏运用。三、流程图structcc1inthm1,sk1;a5;m1
3、=t;ap.sk1=r;#printf(车停在停车厂内%d号位置.n,p+1);p+;m2=t;bq.sk2=r;printf(车停在便道上%d号位置.n,q+1);q+;m1=t)n,t,r-ai.sk1,y*(r-ai.sk1);elsem3=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+)m1=cx-1.hm3;aj.sk1=cx-1.sk3;&if(q!=0)m1=b0.hm2;ap.sk1=r;p+;for(j=0;jbreak;m2=t)printf(该车停留在便道内,不收费.n);for(j=i; j