《实验四停车场》PPT课件.ppt_第1页
《实验四停车场》PPT课件.ppt_第2页
《实验四停车场》PPT课件.ppt_第3页
《实验四停车场》PPT课件.ppt_第4页
全文预览已结束

下载本文档

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

文档简介

【问题描述】见“题集”P96。 【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻； 对每一组输入数据进行操作后输出信息为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费) ； 栈以顺序结构实现，队列以链表结构实现。,程序结构： 其中， InitStack (SeqStackCar *s) :初始化栈(顺序栈)停车场。 int InitQueue (LinkQueueCar *Q) :初始化通道(用链队列结构)。 int Arrival (SeqStackCar *Enter, LinkQueueCar *W) :车辆到达。如果，车位不满，则进栈，并输入到达车场的时间(以hh:mm的格式给出)；否则进入通道等待。 Leave (SeqStackCar *Enter, SeqStackCar *Temp, LinkQueueCar *W):车辆离开。离开时，需辅助一个临时栈Temp，并输入离开车场的时间(以hh:mm的格式给出)，此时，需要计算停车费用 ；当一辆车离开后，要判断通道上是否有车等待，如果有，则需从通道进入车场。 List (SeqStackCar S, LinkQueueCar W):显示车辆信息。包括：车牌号、到达时间、停车位、在通道上等待的位置、离开时间、停车费用等。,main,InitStack,InitQueue,Arrival,Leave,List,数据结构定义： #define MAX 3 /*车库容量*/ #define price 0.05 /*每车每分钟费用*/ typedef struct time int hour; int min; Time; /*时间结点*/ typedef struct node char num10; /车牌号 Time reach; Time leave; CarNode; /*车辆信息结点*/ typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模拟车场*/,typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/,【实现提示】 设置另
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论