### 6.5.3 隊列 隊列（queue）也是數據集合體，其中的數據成員有序排列。與堆棧的“后進先出”相 反，隊列具有“先進先出（FIFO）”的性質，即最先加入隊列的數據將最先移出隊列。現實 生活中，當很多人等待某項服務時，通常需要排隊，這就是隊列，排在最前面的人最先獲得 服務。參見圖 6.12。  圖 6.12 隊列 隊列也是一種抽象數據類型，完全由操作定義其特性。與堆棧的 push/pop 類似，隊列的兩個主要操作是： + enqueue：入隊，即在隊列尾部添加數據； + dequeue：出隊，即將隊列頭部的數據移出隊列作為返回值。 隊列的具體實現有多種方式，例如可以用順序列表、鏈表來實現隊列。由于隊列和堆棧 具有相似性，所以這里不展開介紹了。作為練習，讀者可以模仿上一節的例子，用列表來實 現隊列。