如您所知,資料結構是一種組織方式 數據。最簡單的資料結構是數組,它是一個允許隨機存取其元素的線性列表。數組通常用作更複雜的資料結構的基礎,例如堆疊和佇列。 堆疊是一個列表,其中的元素只能按照先進後出(FILO,先進後出)的順序存取。隊列是一個列表,其中的元素只能按照先進先出的順序(FIFO,先進後出)進行存取。因此,堆疊就像桌子上的一堆盤子一樣——從下到上第一個是最後使用的。隊列就像銀行裡的隊列 - 隊列中的第一個就是第一個被服務的。 堆疊和佇列等資料結構之所以有趣,是因為它們將資訊儲存與存取資訊的方法結合。因此,堆疊和佇列是資料機器,其中儲存和檢索由資料結構本身提供,而不是由程式手動提供。當然,這種組合對於類別來說是一個很好的選擇,在這個專案中,您將建立一個簡單的佇列類別。 一般來說,佇列支援兩種基本操作:put 和 get。每個 put 操作都會在佇列末尾插入一個新元素。每個 get 操作都會從佇列的開頭檢索下一個元素。隊列操作本質上是消耗性的: 當一個元素被刪除後,它就無法再次恢復。如果沒有可用空間來儲存項目,佇列也可能已滿,如果所有元素已刪除,佇列也可能為空。 最後一件事:佇列有兩種基本類型-循環佇列和非循環佇列。當元素被刪除時,循環佇列會重複使用底層陣列位置。 使用長度比較陣列大小。 非循環隊列不會重複使用位置並最終耗盡。簡單來說,這個例子創建了一個非循環隊列,但是只要稍加思考和努力,你就可以輕鬆地將其變成循環隊列。 QDemo.java