第4章　隊列

隊列（queue）也是一個線性的數據結構，特色是從一端插入數據（插入數據至隊列的動作稱enqueue），從隊列另一端讀取（或稱取出）數據（讀取隊列數據稱dequeue），數據讀取后就將數據從隊列中移除。由于每一個數據皆從一端進入隊列，從另一端離開隊列，整個過程有先進先出（first in first out）的特征。

隊列執行過程讀者可以這樣想象：當進入麥當勞點餐時，柜臺端接受不同客戶點餐，先點的餐會先被處理，供客戶享用，同時已供應的餐就會從點餐流程中移除。