分析:汽车在停车场内进出是按照栈的运算方式来实现的, 先到的先进停车场;停车场的汽车离开停车场时,车场内其他 汽车为该辆汽车让路,也是按栈的方式进行;汽车在便道上等 候是按队列的方式进行的。因此,将停车场设计成一个栈,汽 车让路也需要另一个栈来协助完成,汽车进出便道用队列来实 现。 算法描述: 1、接受命令(A:入,D:出)和车号,若是汽车要进停车场, 先判断停车场栈是否满,若不满,则汽车入栈,否则汽车入便 道队列等候。 2、若是汽车要离开停车场,为该汽车让路,将停车场栈上若 干辆汽车入临时栈,等这辆汽车出停车场后,临时栈中的汽车 出栈,再回到停车场栈,然后看便道队列是否为空,若不空, 则说明有汽车等候,从队头取出汽车号,让该车入停车场栈。 3、重复1、2直到为退出命令(车号为0或负数)。分析：汽车在停车场内进出是按照栈的运算方式来实现的， 先到的先进停车场；停车场的汽车离开停车场时，车场内其他 汽车为该辆汽车让路，也是按栈的方式进行；汽车在便道上等 候是按队列的方式进行的。因此，将停车场设计成一个栈，汽 车让路也需要另一个栈来协助完成，汽车进出便道用队列来实 现。 算法描述： 1、接受命令（A:入，D:出）和车号，若是汽车要进停车场， 先判断停车场栈是否满，若不满，则汽车入栈，否则汽车入便 道队列等候。 2、若是汽车要离开停车场，为该汽车让路，将停车场栈上若 干辆汽车入临时栈，等这辆汽车出停车场后，临时栈中的汽车 出栈，再回到停车场栈，然后看便道队列是否为空，若不空， 则说明有汽车等候，从队头取出汽车号，让该车入停车场栈。 3、重复1、2直到为退出命令（车号为0或负数）