• 定义:只允许在一段插入(队尾 Rear),另一端删除(队头 Front)。
  • 特性:FIFO (First In First Out)。
  • 实现难点:顺序队列的 假溢出(False Overflow)。
    • 现象rear 已经达到数组末尾,但前端还有空闲空间。
    • 解决方案:使用 循环队列