JS如何实现队列以及队列常用算法（面试题）

什么是队列上篇文章已讲，这里就不多说了，不知道的朋友可以去看一下我上篇发布的文章

	// 队列一般用链表来存储来实现，应为链表过于复杂不适合于初学者，我这里就用数组代替了
    function Queue() {
      this.items = []
      // 插入到数组末尾
      Queue.prototype.enqueue = function (element) {
        this.items.push(element)
      }
	  // 从数组前端移除元素
      Queue.prototype.dequeue = function () {
        return this.items.shift()
      }
	  
	  // 查看元素
      Queue.prototype.front = function () {
        return this.items[0]
      }
     // 判断是不是空队列
      Queue.prototype.isEmpty = function () {
        return this.items.length === 0
      }
	  
	  // 获取队列的长度
      Queue.prototype.size = function () {
        return this.items.length
      }
      
      // 输出队列的内容
      Queue.prototype.toString = function () {
        return this.items
      }
    }
	
	// 队列的常用算法也是面试题 大家注意理解
	// 此算法名字叫 击鼓传花 

    function passGame(nameList, num) {
	  
	  // 创建队列
      var queue = new Queue()
      // 循环将元素添加到队列中
      for (let i = 0; i < nameList.length; i++) {
        queue.enqueue(nameList[i])
      }

	  // 应为确定循环几次 所以直接用 while循环（大部分封装的框架都是while循环，应为while循环扩展性比for循环高）
      while (queue.size() > 1) {
        for (let i = 0; i < num - 1; i++) {
          // 循环到i的时候一直添加到最后
          queue.enqueue(queue.dequeue())
        }
		
		// 移除元素
        queue.dequeue()
      }
	  
	  // 算法得出来的结果
      console.log('最后选中的人为：' + queue.front())
      console.log('在原始数组的位置为' + Number(nameList.indexOf(queue.front()) + 1))
    }

	
    let arr = ['张三', '李四', '王五', '李雷']
    passGame(arr, 2)