這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)什么是JavaScript中隊列，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

隊列的定義

隊列是遵循先進先出原則的一組有序的項，與棧的不同的是，棧不管是入棧還是出棧操作都是在棧頂操作，隊列則是在隊尾添加元素，隊頂移除，用一個圖來表示大概是這樣事的：

用一個更形象的例子就是：排隊服務(wù)，總是先排隊的人會先接受服務(wù)，當(dāng)然不考慮插隊的情況

隊列的創(chuàng)建

與棧的創(chuàng)建類似，首先創(chuàng)建一個表示隊列的函數(shù)，然后定義一個數(shù)組用來保存隊列里的元素：

function Queue() {
  let items = []
}

創(chuàng)建隊列后需要為其定義一些方法，一般來說隊列包含以下方法：

• enqueue(element)：向隊的尾部添加一個新的項

• dequeue()：移除隊列第一項，并返回被移除的元素

• front()：返回隊列第一項，隊列不做任何變動

• isEmpty()：如果隊列中沒有任何元素返回true，否則返回false

• size()：返回隊列包含的元素個數(shù)

具體實現(xiàn)：

function Queue() {
  let items = []
  // 向隊列的尾部添加新元素
  this.enqueue = function (element) {
    items.push(element)
  }
  // 遵循先進先出原則，從隊列的頭部移除元素
  this.dequeue = function () {
    return items.shift()
  }
  // 返回隊列最前面的項
  this.front = function () {
    return items[0]
  }
  // 返回隊列是否為空
  this.isEmpty = function () {
    return items.length === 0
  }
  // 返回隊列的長度
  this.size = function () {
    return items.length
  }
  // 打印隊列，方便觀察
  this.print = function () {
    console.log(items.toString())
  }
}

隊列的使用

接下來讓我們看看隊列的使用：

let queue = new Queue()
queue.enqueue('a')
queue.enqueue('b')
queue.enqueue('c')
queue.dequeue()
queue.print()

首先向隊列中添加三個元素：a,b,c,然后移除隊列中的一個元素，最后打印現(xiàn)有隊列，讓我們一起圖解這個過程：

es6實現(xiàn)Queue

和實現(xiàn)Stack類一樣，也可以用es6的class語法實現(xiàn)Queue類，用WeakMap保存私用屬性items，并用閉包返回Queue類，來看具體實現(xiàn)：

let Queue = (function () {
  let items = new WeakMap
  class Queue {
    constructor () {
      items.set(this, [])
    }
    enqueue (element) {
      let q = items.get(this)
      q.push(element)
    }
    dequeue () {
      let q = items.get(this)
      return q.shift()
    }
    front () {
      let q = items.get(this)
      return q[0]
    }
    isEmpty () {
      let q = items.get(this)
      return q.length === 0
    }
    size () {
      let q = items.get(this)
      return q.length
    }
    print () {
      let q = items.get(this)
      console.log(q.toString())
    }
  }
  return Queue
})()
let queue = new Queue()
queue.enqueue('a')
queue.enqueue('b')
queue.enqueue('c')
queue.dequeue()
queue.print()

優(yōu)先隊列

優(yōu)先隊列顧名思義就是：隊列中的每個元素都會有各自的優(yōu)先級，在插入的時候會根據(jù)優(yōu)先級的高低順序進行插入操作，和前面隊列實現(xiàn)有點不太一樣的地方，隊列中的元素多了有先級的屬性，下面來看具體代碼：

function PriorityQueue() {
  let items = []
  // 隊列元素，多定義一個優(yōu)先級變量
  function QueueElement(element, priority) {
    this.element = element
    this.priority = priority
  }
  this.enqueue = function (element, priority) {
    let queueElement = new QueueElement(element, priority)
    let added = false
    for (let i = 0; i < items.length; i++) {
      //數(shù)字越小優(yōu)先級越高
      if (queueElement.priority < items[i].priority) {
        items.splice(i, 0, queueElement)
        added = true
        break
      }
    }
    if (!added) {
      items.push(queueElement)
    }
  }
  this.dequeue = function () {
    return items.shift()
  }
  this.front = function () {
    return items[0]
  }
  this.isEmpty = function () {
    return items.length === 0
  }
  this.size = function () {
    return items.length
  }
  this.print = function () {
    for (let i = 0; i < items.length; i++) {
      console.log(`${items[i].priority}-${items[i].element}`)
    }
  }
}
let priorityQueue = new PriorityQueue()
priorityQueue.enqueue('a', 3)
priorityQueue.enqueue('b', 2)
priorityQueue.enqueue('c', 1)
priorityQueue.dequeue()
priorityQueue.print()

入隊時如果隊列為空直接加入隊列，否則進行比較，priority小的優(yōu)先級高，優(yōu)先級越高放在隊列的越前面，下面用一個圖來看調(diào)用過程：

循環(huán)隊列

循環(huán)隊列顧名思義就是：給定一個數(shù)，然后迭代隊列，從隊列開頭移除一項，然后再將其加到隊列末尾，當(dāng)循環(huán)到給定數(shù)字時跳出循環(huán)，從隊首移除一項，直至剩余一個元素，下面來看具體代碼：

unction Queue() {
  let items = []
  this.enqueue = function (element) {
    items.push(element)
  }
  this.dequeue = function () {
    return items.shift()
  }
  this.front = function () {
    return items[0]
  }
  this.isEmpty = function () {
    return items.length === 0
  }
  this.size = function () {
    return items.length
  }
  this.print = function () {
    console.log(items.toString())
  }
}
function loopQueue(list, num) {
  let queue = new Queue()
  for (let i = 0; i 1) {
    for (let j = 0; j
上述就是小編為大家分享的什么是JavaScript中隊列了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道。
            

            本文標(biāo)題：什么是JavaScript中隊列-創(chuàng)新互聯(lián)            

            鏈接分享：http://weahome.cn/article/isshc.html