本文實例講述了JS中的算法與數據結構之隊列(Queue)。分享給大家供大家參考，具體如下：

創新互聯公司是專業的來賓網站建設公司，來賓接單;提供成都網站制作、網站建設,網頁設計,網站設計,建網站,PHP網站建設等專業做網站服務;采用PHP框架,可快速的進行來賓網站開發網頁制作和功能擴展;專業做搜索引擎喜愛的網站,專業的做網站團隊,希望更多企業前來合作!隊列(Queue)

我們之前說到了棧，它是一種比較高效的數據結構，遵循 先入后出(LIFO，last-in-first-out) 的原則。而今天我們要討論的隊列，它也是一種特殊的列表，它與棧不同的是， 隊列只能在隊尾插入元素，在隊首刪除元素，就像我們平時排隊買票一樣~

隊列用于存儲按順序排列的數據，遵循 先進先出(FIFO，First-In-First-Out) 的原則，也是計算機常用的一種數據結構，別用于很多地方，比如提交給操作系統的一系列進程，打印池任務等。

同棧有點類似，隊列的操作主要也是有兩種：向隊列中插入新元素和刪除隊列中的元素，即入隊和出隊操作，我們采用 enqueue 和 dequeue 兩個方法。

除此之外，隊列還有一些其他的操作，比如讀取隊首的元素，該操作僅返回對頭元素并不將它從隊列中刪除，類似棧的 peek 方法；back 方法讀取隊尾的元素；toString 方法可以打印當前隊列中所有的元素；clear 方法清空當前隊列等。

隊列數據定義

我們定義好數據類型，可以通過JS中的數組去實現它。

隊列的實現

//定義隊列

function Queue(){
 this.dataStore = [];
 this.enqueue = enqueue;  //入隊
 this.dequeue = dequeue;  //出隊
 this.front = front;   //查看隊首元素
 this.back = back;   //查看隊尾元素
 this.toString = toString; //顯示隊列所有元素
 this.clear = clear;   //清空當前隊列
 this.empty = empty;   //判斷當前隊列是否為空
}

新聞標題：JS中的算法與數據結構之隊列(Queue)實例詳解-創新互聯
URL標題：http://newbst.com/article10/doopdo.html

成都網站建設公司_創新互聯，為您提供網站維護、小程序開發、定制開發、全網營銷推廣、App開發、定制網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯