队列-击鼓传花

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 1){
       for(var i =0; i

3-调用函数

var names = ['John', 'Jack', 'Camila', 'Ingrid', 'Carl'];
var winner = hotPotato(names, 7);
console.log("胜利者： " + winner);     

4-结果

结果.png