栈与队列的综合运用_第1页
栈与队列的综合运用_第2页
栈与队列的综合运用_第3页
栈与队列的综合运用_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

1题目描述设有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在通道内按车辆到达时间的先后顺序，若通道内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在其之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在通道的车在它离开时必须按它停留的时间长短交纳费用。2任务要求1、使用顺序栈模拟停车通道，链队列停车通道外的便道，实现车辆入栈、出栈、入队列、出队列、信息输出等功能。2、车辆信息有：车牌号、到达信息、到达时刻、离去信息、离去时刻等；3、输出的信息有：如果是到达的车辆，输出其在停车通道中或便道上的位置；如果是离去的车辆，则输出其在停车通道中停留的时间和应交的费用3 举例（1）假定停车位为5个，连续有7辆汽车到来，牌照号分别为皖B001、皖B002、皖B003、皖B004、皖B005、皖B006、皖B007，前5辆车应该进入停车位15车位，第6、7辆车应停入便道的1、2位置上。 （2）皖B003的汽车从停车场开走，皖B005、皖B004的让路，皖B006从便道到停车位#include #include void main()time_t rawtime;struct tm * tt;time ( &rawtime );tt = localtime ( &rawtime );printf( n%4d-%02d-%02d 02d:%02d:%02dn,1900+tt-tm_year, 1+tt-tm_mon,tt-tm_mday,tt-tm_hour,tt-tm_min,tt-tm_sec);typedef struct timeint hour;int min;Time; /*时间结点*/typedef struct nodechar num10;Time reach;Time leave;CarNode; /*车辆信息结点*/typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar; /*模拟车站*/typedef struct carCarNode *data;struct car *next;QueueNode;typedef struct NodeQu
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论