首頁 > Java > java教程 > 嘗試這個隊列類

嘗試這個隊列類

王林
發布: 2024-08-13 07:17:33
原創
929 人瀏覽過

Tente Isto  Uma classe Queue

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

  • QDemo.java

以上是嘗試這個隊列類的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板