隊列是遵循FIFO（First In First Out，先進先出，也稱為先來先服務）原則的一組有序的項。隊列在尾部添加新元素，並從頂部移除元素。最新添加的元素必須排在隊列的末尾。
在現實中，最常見的隊列的例子就是排隊：
還有，在電影院、自助餐廳、雜貨店收銀台，我們也都會排隊。排在第一位的人會先接受服務。
在計算機科學中，一個常見的例子就是打印隊列。比如說我們需要打印五份文檔。我們會打開每個文檔，然後點擊打印按鈕。每個文檔都會被發送至打印隊列。第一個發送到打印隊列的文檔會首先被打印，以此類推，直到打印完所有文檔。