📍 基本觀念

一群由相同性質的元素所組成，有先進先出、後進後出的特性（First In, First Out，FIFO）。

用 Front 與 Rear 來表示著列的狀態。

就好像我們平常在排隊，先排的人可以先處理

📍 佇列的應用

• 一般作業系統均有一個工作佇列 (Job Queue)，若不考慮工作的優先權順序時，工作將依據進入系統的先後順序處理（先到先做）。
• 印表機列印也是採用佇列的特性，先送來的資料先印。若有兩個以上的資料要印，則將它們放到工作排程著列中等待列印。
• 磁碟管理的 I/O (input/output) 排序以及 I/O 的緩存 (Buffer) 也是佇列的應用

📍 實作佇列

做出以下5個功能，才算一個完整的佇列

1. Create (Queue)：建立一個空Queue
2. Add (item, Queue)：由佇列後端(Rear)加入一個新項目，aka Enqueue