隊(duì)列遵循先進(jìn)先出原則

創(chuàng)建隊(duì)列

首先我們需要?jiǎng)?chuàng)建自己的類, 來表示隊(duì)列. 先從最基本的聲明開始:

class Queue {
    constructor() {
        this.items = []
    }

// 添加元素
 enqueue = function(elem) {
      this.items.push(elem)
    }
 // 返回被刪除的元素
   dequeue = function(){
      if(this.empty()){
        return 'this itmes is empty'
      } else {
        return this.items.shift()
      }
    }

    // 返回隊(duì)列中最先添加的元素
    front = function(){
      return this.items[0]
    }

    // 判斷隊(duì)列中是否包含元素
    empty = function() {
       return this.items.length > 0 ? false : true 
     }

      // 返回隊(duì)列包含的元素個(gè)數(shù)
      size = function() {
         return this.items.length 
      }
      // 打印隊(duì)列元素
       print = function () {
          console.log(this.items.toString())
        }
}

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

優(yōu)先隊(duì)列

實(shí)現(xiàn)一個(gè)優(yōu)先隊(duì)列,有兩種選項(xiàng),設(shè)置優(yōu)先級(jí),然后在正確的位置添加元素; 或者用入列操作添加元素,然后按照優(yōu)先級(jí)移除它們.
接下來我們看看它的實(shí)現(xiàn)

      function PriorityQueue() {
        let items = []
        function QueueElement(elem,priority) {
          this.elem = elem
          this.priority = priority
        }

        this.enqueue = function(elem,priority) {
          let queueElement = new QueueElement(elem,priority)

          let added = false
            for (let i = 0; i < items.length; i++) {
            if(queueElement.priority < items[i].priority) {
              items.splice(i,0,queueElement)
              added = true
              break;
            }
          }

          if(!added) {
            items.push(queueElement)
          }
        }

        this.print = function () {
          for (let i = 0; i < items.length; i++) {
            console.log(`${items[i].elem} - ${items[i].priority}`)
          }
        }
      }

      let priorityQueue = new PriorityQueue()
      priorityQueue.enqueue('John',2)
      priorityQueue.enqueue('Jack',1)
      priorityQueue.enqueue('Camila',1)
      priorityQueue.print()

循環(huán)隊(duì)列 --- 擊鼓傳?

 // 循環(huán)隊(duì)列
      function hotPotato(nameList,num) {
        let queue = new Queue()
        for (let i = 0; i < nameList.length; i++) {
          queue.enqueue(nameList[i])
        }

        let eliminated = ''
        while (queue.size() > 1) {
          for (let i = 0; i < num; i++) {
            queue.enqueue(queue.dequeue())
          }

          eliminated = queue.dequeue()
          console.log(eliminated + 'out')
        }

        return queue.dequeue()
      }

      let names = ['a','b','c','d','e','f']
      // b c d e f a
      // c d e f a b
      // d e f a b c
      // e f a b c d
      // f a b c d e
      // a b c d e f
      // b c d e f a  b out

      // 新數(shù)組 c d e f a
      // d e f a c  i = 0
      // e f a c d  i = 1
      // f a c d e  i = 2
      // a c d e f  i = 3
      // c d e f a  i = 4
      // d e f a c  i = 5
      // e f a c d //  i = 6  e out
      let winner = hotPotato(names,7)
      console.log(winner)