命令含义规定如下:
命令’A’表示车辆进入停车场,命令'D'表示车辆开出停车场,当车号为0时,不管读入何命令,程序结束。
停车场管理的算法描述如下:
(1) 接受命令和车号,当车号为0时,程序结束,否则执行(2);
(2) 若命令为'A',汽车要进停车场,先判断停车场栈是否满,若不满,则汽车进栈, 否则汽车入便道队列等候;
(3) 若命令为'D',汽车要离开停车场,为给该汽车让路,将停车场栈上若干辆汽车入临时栈,等这辆车出停车场后,临时栈中汽车出桟,

设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。



命令含义规定如下:
命令’A’表示车辆进入停车场,命令'D'表示车辆开出停车场,当车号为0时,不管读入何命令,程序结束。
停车场管理的算法描述如下:
(1) 接受命令和车号,当车号为0时,程序结束,否则执行(2);
(2) 若命令为'A',汽车要进停车场,先判断停车场栈是否满,若不满,则汽车进栈, 否则汽车入便道队列等候;
(3) 若命令为'D',汽车要离开停车场,为给该汽车让路,将停车场栈上若干辆汽车入临时栈,等这辆车出停车场后,临时栈中汽车出桟,再回到(进)停车场栈,然后看便道队列是否为空,若不空则说明有汽车等候,从队首取出汽车号,让该车进停车场栈; 

写出解决问题的应用程序。


【正确答案】:






【题目解析】:






Top