使用队列思想完成解决击鼓传花问题

队列操作

1. 题目：几个朋友一起玩击鼓传花游戏，从第一个人开始数数，数到某个数字的人自动淘汰，笑到最后的人取得胜利，请问最后这个人在原来的哪一个位置？

   思想：使用js封装一个基于队列的函数，函数有两个参数，分别是传进去的人员数组和数字num，返回的 结果是笑到最后的那个人在数组中的索引值

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.size = function() {
    return this.items.length              //计算队列的长度
}


            
function passGame(nameList,num) {
    var queue = new Queue()
    for(var i = 0; i < nameList.length;i++) {
        queue.enqueue(nameList[i])             //将数组的元素添加至队列中
    }
    while(queue.size() > 1) {         //循环至队列中只有一个元素为止，即结束游戏
        for(var i = 0; i < num - 1; i++) {
            queue.enqueue(queue.dequeue())//将num前面的元素从队列删除然后再添加到末尾
        }
        queue.dequeue()   //删除此时处于队列头部的元素，即原题目中数到数字num的人被淘汰
    }
    console.log('循环结束队列中仅剩的元素为',quque.front())
    return nameList.indexOf(queue.front())   //返回最后剩下的元素的下标
}
var people = ['Jhon' , 'Amy' , 'Mike' , 'chen' , 'Tom']
console.log(passGame(people,4))    //最后剩下'Jhon',索引值是0