Queue.js

/**
 * 队列构造函数
 */
function Queue() {

  /**
   * 用数组来模拟队列
   * @type {Array}
   */
  var items = [];

  /**
   * 将元素推入队列
   * @param  {Any} ele 要推入队列的元素
   */
  this.enqueue = function(ele) {
    items.push(ele);
  };

  /**
   * 将队列中第一个元素弹出
   * @return {Any} 返回被弹出的元素
   */
  this.dequeue = function() {
    return items.shift()
  };

  /**
   * 查看队列的第一个元素
   * @return {Any} 返回队列中第一个元素
   */
  this.front = function() {
    return items[0];
  };

  /**
   * 确定队列是否为空
   * @return {Boolean} 若队列为空则返回true,不为空则返回false
   */
  this.isAmpty = function() {
    return items.length === 0
  };

  /**
   * 返回队列的长度
   * @return {Number} 队列的长度
   */
  this.size = function() {
    return items.length;
  };

  /**
   * 清空队列中所有内容
   */
  this.clear = function() {
    items = [];
  };

  /**
   * 以字符串显示队列中所有内容
   */
  this.print = function() {
    console.log(items.toString());
  };
}

/**
 * 击鼓传花的小游戏
 * @param  {Array} nameList 参与人员列表
 * @param  {Number} num      在循环中要被弹出的位置
 * @return {String}          返回赢家(也就是最后活下来的那个)
 */
function hotPotato(nameList, num) {
  var queue = new Queue();

  for (var i = 0; i < nameList.length; i++) {
    queue.enqueue(nameList[i]);
  }

  var eliminated = '';

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

    eliminated = queue.dequeue();
    console.log(eliminated + " Get out!")
  }

  return queue.dequeue()
}

var nameList = ['小明', '小红', '小王', '小绿']