圖解算法系列(六): 隊列

隊列是一種"先進先出"的數據結構,和堆棧一樣都是一種有序性表的抽象數據類型,就好比稱作高鐵時買票的隊伍,先到的人當然可以優先買票,買完後就從前端離去準備進入站臺. 隊列在計算機領域的應用也相當廣泛,例如計算機的模擬, CPU的作業調度,外圍設備聯機併發處理系統的應用以及圖形遍歷的廣度優先搜索法,堆棧只需一個頂端,指針指向堆棧頂端,而隊列則必須使用 front 和 rear 兩個指針分別指向對象的前

>>阅读原文<<