隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，即出隊，而在表的後端（rear）進行插入操作，即入隊，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空隊列。隊列的數據元素又稱爲隊列元素。隊列遵循“先進先出”（First-In-First-Out，FIFO）的原則，即最先進入隊列的元素將首先被移出隊列，而最後進入隊列的元素將最後被移出。隊列簡稱隊，在計算機科學中，隊列是一種重要的數據結構，它常用於各種應用程序中，包括操作系統、網絡通信、任務調度等場景。