设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按其到达时间的先后顺序，依次由北向南排队（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车辆内停满n辆汽车，则后来的汽车只能在门外的便道等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后开入的车辆必须退出车场让路。待该辆车开出大门后，退出的车辆再按原次序进入车场。离开停车场的每辆车必须按它停留的时间交纳费用。