跳至內容

NOIP初賽指南/隊

維基教科書,自由的教學讀本

隊列是先進先出(FIFO, First-In-First-Out)的線性表。在具體應用中通常用鍊表或者數組來實現。隊列只允許在後端(稱為rear)進行插入操作,在前端(稱為front)進行刪除操作。

隊列的操作方式和堆棧類似,唯一的區別在於隊列只允許新數據在後端進行添加。

隊列除了鍊表或數組實現外,也通常使用「queue」模板類進行實現。實現隊列時需要引入「queue」頭文件。queue頭文件中還定義了優先隊列,可以實現自定義順序的隊列。

隊列

[編輯]

應用

[編輯]

單調隊列

[編輯]

雙端隊列

[編輯]

優先隊列

[編輯]