勵志

勵志人生知識庫

佇列

" 佇列"( 佇列),又 稱 queue,是先 進先出(FIFO, First-In-First-Out)的 線性排列。在具 體 套用中通常用 陣列或 鏈 結 串列 來 實 現。 佇列只允 許在 後端( 稱 為rear) 進行插入操作,而在前端( 稱 為front) 進行 刪除操作。 佇列的操作方式和 堆疊 類似,唯一的 區 別 在於 佇列只允 許新 數 據在 後端 進行加入。 佇列的 套用 場景非常 廣泛,如任 務 調度、 列印 佇列等。