文件名称：停车场问题 C 栈与队列
文件大小：4KB
文件格式：C
更新时间：2012-07-06 08:33:05
停车场问题 栈与队列
设计思想： 根据题目要求，停车场只有一个大门，因此可用一个栈来模拟；而当栈满后，继续来的车辆只能停在便道上，根据便道停车的特点，可以用一个队列来模拟，安排队的车辆先离开便道，进入停车场。由于在停车场中间的车辆可以提出离开停车场，而且要求在离开车辆到停车场大门之间的车辆都必须先离开停车场，让此车离去，然后再让这些车辆依原来的次序进入停车场，因此在一个栈和一个队列的基础上，还需要有一个地方保存为了让路离开停车场的车辆，很显然这也应该用一个栈来模拟。因此本题中用到两个栈和一个队列。 对于停车场和车辆规避所，有车辆进入和车辆离去两个动作，这就是栈的进栈和出栈操作，只是还允许排在中间的车辆先离开停车场，因此在栈中需要进行查找。而对于便道，也有入队列和出队列的操作，同样允许排在中间的车辆先离去队列。这样基本动作只需利用栈和队列的基本操作就可实现。