1-创建队列对象
function Queue() {
var 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());
}
}
2-击鼓传花函数
function hotPotato(nameList, num){//num就是传花几次
var queue = new Queue();
for(var i = 0; i<nameList.length; i++){
queue.enqueue(nameList[i]);//名字全部加入队列
}
var eleminated = '';
while(queue.size() > 1){
for(var i =0; i<num; i++){
queue.enqueue(queue.dequeue());//队列开始移除一项，再加入至队尾
}
eleminated = queue.dequeue();//循环次数num结束，拿着花的淘汰，
//即队列第一个人，所以用dequeue()
console.log(eleminated+"被移除");
}
return queue.dequeue();//剩下的就是胜者，其实就一个人。
}
3-调用函数
var names = ['John', 'Jack', 'Camila', 'Ingrid', 'Carl'];
var winner = hotPotato(names, 7);
console.log("胜利者： " + winner);
4-结果
结果.png
