[C語言] 使用陣列(Array) 實作資料結構的佇列(Queue)

佇列(Queue)加入(Push)與刪除(Pop)資料在不同端(front & tail)，就像排隊買票一樣的道理。可以參考上一篇的介紹 [C語言] 以鏈結串列(Linked List) 實作資料結構的佇列(Queue)，這次使用陣列(Array) 實作佇列。

[C語言] 以鏈結串列(Linked List) 實作資料結構的佇列(Queue)

佇列(Queue)稱為FIFO (First In First Out)的資料結構。

定義：Queue是一個有序的線性串列，如同日常生活中隨處可見的排隊人潮，排隊的隊伍是在尾端(rear/tail)加入隊伍，如果佇列在尾端插入資料；當前端(front/head)離開隊伍，就如同佇列在前端刪除資料。