数据结构实验(停车场问题)_第1页
数据结构实验(停车场问题)_第2页
数据结构实验(停车场问题)_第3页
数据结构实验(停车场问题)_第4页
数据结构实验(停车场问题)_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数据结构课程实验实际检验报告标题:停车场管理专业:计算机科学和若干技术类别:名称:学生编号:完成日期:一、测试内容停车场是一个狭窄的通道,可以停放N辆车,只有一个大门供车辆进出。停车场按照到达时间从北到南排列汽车(大门在最南端,第一辆先到达的汽车停在停车场的最北端)。如果停车场满是N辆车,那么后面的车只能在门外的人行道上等候。一旦一辆车离开,人行道上的第一辆车可以驶入;当停车场里的一辆车要离开时,后面进入的车辆必须离开停车场给它让路。汽车离开大门后,其他车辆依次进入停车场。每辆停在停车场的汽车必须根据它离开停车场时停留的时间支付费用。试着编写一个模拟程序,让停车场按照上述要求进行管理。停车场采

2、用堆栈模拟,停车场外的人行道采用队列模拟,根据从终端读取的输入数据序列进行模拟管理。每组输入数据包括三个数据项:“汽车到达”或“离开”信息、汽车牌照号码和到达或离开时间。操作一组输入数据后的输出信息是:如果车辆到达,输出车辆在停车场或人行道上的停车位置;如果车辆离开,输出车辆停留在停车场的时间和应付费用(停留在人行道上不收费)。二、测试目的(1)深刻理解栈和队列的特点,掌握栈和队列的存储方法。(2)掌握堆栈和队列的基本操作,如初始化、堆栈进入(队列)、堆栈退出(队列)等。并在实际问题的背景下灵活运用它们。三。流程图第四,源代码#包括#包括void main()结构cc1int hm1,sk1

3、a5;/停车场结构bdint hm2,sk2 b5;/便道结构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 );用于(;)scanf(“% c”,m);/判断输入数据如果(m=e|m=E)休息;scanf(“% d % d”,t,r);/t代表车牌号码,r代表时间/公共汽车到了如果(m=a|m=A)if(pi;j -)cx. hm3=aj. hm1;cx. sk3=aj. sk1;x;printf(“%d”在停车场停留了%d分钟,应该支付% d元。n ,t,r-ai.sk1,y *(r-aI. sk1);对于(j=I;x-1=0;x -,j)/退出的汽车再次进入停车场aj.hm1=cx-1.hm3。aj. sk1=cx-1. sk3;

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论