DATA STRUCTURES · INTERACTIVE DEMO

停车场调度器

用动画看懂 栈 如何管理车位,以及 队列 如何管理候车车辆。

调度控制台
快速演示

STACK · LIFO

停车场

0/4 已停车

入口在右侧。最晚驶入的车辆最靠近出口。

▐
TOP
栈顶:靠近出口的车辆

QUEUE · FIFO

候车区

0 等待中

车位已满时进入。离场腾出车位后,队首优先入场。

暂时没有等待车辆
FRONTREAR

CURRENT ALGORITHM

  1. 等待下一次调度操作
  2. 车辆入场:未满则压入停车栈
  3. 车辆离场:上方车辆暂存,再依序回栈
  4. 空位出现:候车队首进入停车场

EVENT LOG

实时
  • 系统就绪,等待车辆调度。