栈和队列的应用示例——停车问题

摘要

通过假设一个标准停车位、一个临时停车位和一个倒车位来进行停车和取车。停车要求:当标准停车位空时,进站的车辆必须停在标准停车位中,只有当标准停车满,而临时停车位不满时,进站的车辆停在临时停车位,临时停车位满时,拒绝停车。取车要求:要取出的车辆若是最后一个停在标准停车位上, 直接取出车辆;若要取出的车辆是在标准停车位的其它位置,则要将比它后停车的车辆倒在倒车位,将其取出后,再将倒车位上的车辆依次停在标准位上,并且还要将第一个辆进入临时停车位中的车辆倒出停在标准停位的最后一个位置上;若要取出的车辆是在临时停车位中,并且是第一个辆进入临时停车位中的车辆, 直接取出该车辆;若是在临时停车位的其它位置,则将比它先进入临时停车位的车辆依次倒在临时停车位的尾部后,取出车辆。