本文實(shí)例講述了JS中的算法與數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(Queue)。分享給大家供大家參考，具體如下：
我們之前說到了棧，它是一種比較高效的數(shù)據(jù)結(jié)構(gòu)，遵循 先入后出(LIFO，last-in-first-out) 的原則。而今天我們要討論的隊(duì)列，它也是一種特殊的列表，它與棧不同的是， 隊(duì)列只能在隊(duì)尾插入元素，在隊(duì)首刪除元素，就像我們平時(shí)排隊(duì)買票一樣~
隊(duì)列用于存儲(chǔ)按順序排列的數(shù)據(jù)，遵循 先進(jìn)先出(FIFO，F(xiàn)irst-In-First-Out) 的原則，也是計(jì)算機(jī)常用的一種數(shù)據(jù)結(jié)構(gòu)，別用于很多地方，比如提交給操作系統(tǒng)的一系列進(jìn)程，打印池任務(wù)等。
同棧有點(diǎn)類似，隊(duì)列的操作主要也是有兩種：向隊(duì)列中插入新元素和刪除隊(duì)列中的元素，即入隊(duì)和出隊(duì)操作，我們采用 enqueue 和 dequeue 兩個(gè)方法。
除此之外，隊(duì)列還有一些其他的操作，比如讀取隊(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ì)列是否為空
}
