數據結構與算法——隊列與廣度優先算法

一、隊列 隊列（Queue）是一個數據集合，僅允許在列表的一端插入，在另一端刪除。進行插入的一端稱爲「隊尾」（rear），插入的動作稱爲入隊；進行刪除的一端稱爲「隊頭」（front），刪除的動作稱爲出隊。隊列的性質是先進先出（FIFO，First-in-First-out）。下圖爲一個例子： 圖1：隊列 隊列的實現方式：環形隊列 設隊列的最大長度爲maxsize，隊頭指針爲front，隊尾指針爲r

>>阅读原文<<