【Day7】[资料结构]-伫列Queue

伫列(Queue)是一种排列结构，虽然与堆叠类似，但伫列在新增与删除资料必须在不同端进行，前端(front)能够删除(dequeue)与查看(peek)资料，尾端(Rear)只能新增(enqueue)资料，因此有「先进先出」(First In First Out)特性，缩写为FIFO。

可以想像在抢购商品排队时，最先到的可以先购买到商品并离开。

在电脑领域中有很多使用伫列的应用，像是CPU的工作排程，印表机的工作排序，网路服务器传输...等。

Enqueue的情况

Dequeue的情况

优先伫列(Priority Queue)

具有优先权的资料可以插队先处理，不需符合FIFO特性，例如：VIP会员可以优先进场、救护车急救时可以优先通过其他车辆。

常见制作伫列的方式

• 使用阵列(Array)制作伫列
  

阵列的介绍可以参考此篇

• 使用链结串列(Linked List)制作伫列
  

链结串列的介绍可以参考此篇