JavaScript实现循环队列（ES5动态原型模式）

循环队列的一个例子就是击鼓传花游戏

---

需要原队列结构

function Queue() {
    this.items = [];
    if (typeof this.enqueue != 'function') {
        Queue.prototype.enqueue = function(element) {
            this.items.push(element);
        };
        Queue.prototype.dequeue = function(element) {
            return this.items.shift();
        };
        Queue.prototype.front = function(element) {
            return this.items[0];
        };
        Queue.prototype.isEmpty = function(element) {
            return this.length == 0;
        };
        Queue.prototype.size = function(element) {
            return this.items.length;
        };
        Queue.prototype.clear = function(element) {
            this.items = [];
        };
        Queue.prototype.print = function(element) {
            console.log(this.items.toString());
        };
    }
}

---

击鼓传花
在这个游戏中，孩子们围成一个圆圈，把花尽快地传递给旁边的人。某一时刻传花停止，
这个时候花在谁手里，谁就退出圆圈结束游戏。重复这个过程，直到只剩一个孩子（胜者）。

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 + '本轮被淘汰');
    }
    return queue.dequeue();
}

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