資料結構大便當,今天來到了 queue (佇列)
queue 描述的是當元素先被加入 queue 中,也會是先被抓出來的。
舉理來說就是當今天去排拉麵,先到的人先吃,後到的後吃,屬於先進先出原則 (FIFO) policy.
如果用 array 描述 queue 的操作,則:
Queue 又有基本一下功能定義
Queue-Empty (check if the queue is empty)
Enqueue (insert an item to the queue)
ENQUENE(Q, x)
Q[Q.tail] = x
if Q.tail == Q.length
Q.tail = 1
else Q.tail = Qail.l+1
x = Q[Q.head]
if Q.head == Q.length
Q.haed = 1
else Q.head == Q.head + 1
return x