停车场管理的模拟

1 / 12 停车场管理的模拟 停车场管理的模拟 问题描述 ： 设有一个可以停放 只有一个大门可以供车辆进出。车辆到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场最里面）。如果停车场已放满 n 辆车，则后来的车辆只能停在停车场大门外的便道上等待，一旦停车场里有车开走，则排在便道上的第一辆车就进入停车场。若停车场内有某辆车要开走，在它之后进入停车场的车都必须先退出停车场，为它让路，待其开出停车场后，这些车再依原来的次序进场。每辆车离开停车场 时，都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆顺序。编制一程序模拟停车场的管理。 【实现要求】 1、要求程序输出每辆车到达后的停车位置（停车场）或便道上； 2、某辆车离开停车场时应交纳的费用和停留时间； 程序设计 #” #” 2 / 12 # 5 /* 停车单价 */ # # # # /* 车库容量 */ * 定义栈的结构体 */ * 定义链队列结点的结构体 */ / 12 * 定义链队列的结构体 */ Q) /* 初始化链队列函数 */ Q-); - Q-Q- Q,x,y,z,w) /* 入链队列函数 */ ); 4 / 12 x; y; z; w; Q-Q- Q,x,y,z,w) /* 删除链队列结点函数 */ p; -Q- p=Q-5 / 12 Q-p-p) Q- *x=p-*y=p-*z=p-*w=p-p); S) /* 初始化栈 */ S-1; S,x,y,z,w) /* 栈插入函数 */ S-x; S-y; S-z; 6 / 12 S-w; S-; S,x,y,z,w) /* 栈删除函数 */ - S-*x=S- *y=S- *z=S- *w=S- S) /* 判断栈满函数 */ 7 / 12 - S) /* 判断栈满函数 */ - /* 选择函数 */ m; 请选择 :1. 停车 ; 2. 停车场出车 ; 3. 便道出车 ;“); %d”,&m); if(m=1|m=2|m=3) m); if(m=4) ); /* 整个程序由此结束 */ 8 / 12 选择错误 !”); ); m,k=0,p=0,x,y,z,w,t ,Q=(; S=(,*R=(; ); ); ); 0) /* 控制程序一直循环 */ m=; /* 整个程序由此进 */ 请输入汽车号码 : “) ; %d”,& 请输入时间 :例 :20,7:35 表示某月 20 日9 / 12 7:35停车或出车 “); %d,%d:%d”,& if(m=1) d 号汽车停在 “, ) /* 先判断车库是否满了 */ , /* 如果满了 ,则放入便道里 (链队列 ) */ k+; /* 便道里的位置计数器 */ 便道中的第 %d 号位置 . “,k); , /* 如果不满 ,则放入车库里 (顺序栈 ) */ p+; /* 车库里的位置计数器 */ 停车场的第 %d 号位置 ! “,p); if(m=2) 10 / 12 ) /* 判断车库还有车吗 ,其作用为防止非法输入 */ 车库为空 ,d 不在 !”, ); S- /* 寻找所要出的车 */ ,&x,&y,&z,&w); /* 车库最外辆车出库 */ p0) * 出车则减一个数 */ ,x,y,z,w); /* 将刚出的车入临时车库 (顺序栈 ) */ ,&x,&y,&z,&w); /* 找到车后将其弹出 */ * 出车则减一个数 */ t=(1440+(60+* 计算其停车时间 */ d 的车在车库停了 %d 分钟 .$:%d 11 / 12 “,t,t*A); ) ,&x,&y,&z,&w); ,x,y,z,w); p+; /* 将临时车库的车全部转到车库 */ -Q-* 判断便道是否有车 */ ,&x,&y,&z,&w); /* 如果有则出便道 */ ,x,y,z,w); /* 进车库 */ p+; /* 车库计数器加 1 *