隊列（queue）是一種先進先出（First In First Out --- FIFO）的線性表。在表的一端插入（表尾），在另一端（表頭）刪除。
隊列常用表示：
加入一個新元素時，只能在隊尾加入，
刪除一個元素時，只能在隊頭刪除
隊列的相關概念
定義：只能在表的一端進行插入運算，在表的另一端進行刪除運算的線性表（頭刪尾插）
邏輯結構：與線性表相同，仍為一對一關系
存儲結構：順序隊或鏈隊，以循環順序隊列更常見
運算規則：只能在隊首或隊尾運算，且訪問結點時，依照先進先出（FIFO）的原則
實現方式：關鍵是掌握入隊和出隊操作，具體實現依順序隊和鏈隊的不同而不同。