JS中的算法與數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(Queue)實(shí)例詳解-創(chuàng)新互聯(lián)

本文實(shí)例講述了JS中的算法與數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(Queue)。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)公司是專業(yè)的來賓網(wǎng)站建設(shè)公司，來賓接單;提供成都網(wǎng)站制作、網(wǎng)站建設(shè),網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行來賓網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!隊(duì)列(Queue)

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

隊(duì)列用于存儲按順序排列的數(shù)據(jù)，遵循 先進(jìn)先出(FIFO，F(xiàn)irst-In-First-Out) 的原則，也是計算機(jī)常用的一種數(shù)據(jù)結(jié)構(gòu)，別用于很多地方，比如提交給操作系統(tǒng)的一系列進(jìn)程，打印池任務(wù)等。

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

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

隊(duì)列數(shù)據(jù)定義

我們定義好數(shù)據(jù)類型，可以通過JS中的數(shù)組去實(shí)現(xiàn)它。

隊(duì)列的實(shí)現(xiàn)

//定義隊(duì)列

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

新聞標(biāo)題：JS中的算法與數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(Queue)實(shí)例詳解-創(chuàng)新互聯(lián)
URL標(biāo)題：http://muchs.cn/article10/doopdo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、小程序開發(fā)、定制開發(fā)、全網(wǎng)營銷推廣、App開發(fā)、定制網(wǎng)站

廣告

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