隊列是先進先出（FIFO, First-In-First-Out）的線性表。在具體應用中通常用鍊表或者數組來實現。隊列只允許在後端（稱為rear）進行插入操作，在前端（稱為front）進行刪除操作。
隊列的操作方式和堆棧類似，唯一的區別在於隊列只允許新數據在後端進行添加。
隊列除了鍊表或數組實現外，也通常使用「queue」模板類進行實現。實現隊列時需要引入「queue」頭文件。queue頭文件中還定義了優先隊列，可以實現自定義順序的隊列。
