JavaScript数据结构与算法(四) 循环队列的实现

实现击鼓传花，需要用到上一章所述队列类Queue

TypeScript方式实现源码

let hotPotato = (nameList, num) => {
    let queue = new Queue();

    for (let i = 0; i < nameList.length; i++) {
        queue.enqueue(nameList[i]);
    }
    let eliminated = '';
    while (queue.size() > 1) {
        for (let i = 0; i < num; i++) {
            queue.enqueue(queue.dequeue());
        }
        eliminated = queue.dequeue();
        console.log(eliminated + '在击鼓传花游戏中被淘汰');
    }
    return queue.dequeue();
}
// 使用示例
let names = ['John', 'Jack', 'Camila', 'Ingrid', 'Carl'];
let winner = hotPotato(names, 7);
console.log('胜利者:' + winner);
// 以上算法输出
// Camilaza在击鼓传花游戏中被淘汰
// Jack在击鼓传花游戏中被淘汰
// Carl在击鼓传花游戏中被淘汰
// Ingrid在击鼓传花游戏中被淘汰
// 胜利者：John

// 下图模拟了这个输出过程：

JavaScript方式实现源码

var hotPotato = function (nameList, num) {
    var queue = new Queue();
    for (var i_1 = 0; i_1 < nameList.length; i_1++) {
        queue.enqueue(nameList[i_1]);
    }
    var eliminated = '';
    while (queue.size() > 1) {
        for (var i_2 = 0; i_2 < num; i_2++) {
            queue.enqueue(queue.dequeue());
        }
        eliminated = queue.dequeue();
        console.log(eliminated + '在击鼓传花游戏中被淘汰');
    }
    return queue.dequeue();
};

// 代码角度：
//     循环队列以队列的数据结构为基础,利用队列出与进方法将首尾链接起来
//     进行扩展,以此实现循环效果
// 抽象：
//     利用循环队列的数据结构来描述击鼓传花这个游戏,鼓手敲动,传花开始当
//     鼓声停止收到花的玩家淘汰,以此类推剩下最后一名则胜出
// 总结：
//     该数据结构抽象模拟的击鼓传花并不完善,因为有规律可循,并且鼓手每次
//     只敲7下明显是bug,为了完善模拟场景真实性,我给出的解决方案是给出一
//     个范围值,每次敲鼓随机从该范围随机取敲鼓次数