本章節介紹佇列(Queue)的觀念與應用。佇列是一種先進先出(FIFO)的資料結構,就像現實生活中的排隊一樣。此外,本章亦包含優先佇列(Priority Queue)的介紹,這是在演算法競賽中極為重要、能自動排序的資料結構。
介紹佇列的基本概念、實作方式(陣列與 C++ STL queue),以及常見的操作函式如 push、pop 與 front。
學習 priority_queue 的特性與用法。它能自動維護元素的順序,讓使用者能在 \(O(\log n)\) 的時間內取得最大或最小值,常配合貪心演算法使用。