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

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

TypeScript方式实现源码

 let hotPotato = (nameList, num) => {
     let queue = new Queue();
 
     for (let i = ; i < nameList.length; i++) {
         queue.enqueue(nameList[i]);
     }
     let eliminated = '';
     while (queue.size() > ) {
         for (let i = ; 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, );
 console.log('胜利者:' + winner);
 // 以上算法输出
 // Camilaza在击鼓传花游戏中被淘汰
 // Jack在击鼓传花游戏中被淘汰
 // Carl在击鼓传花游戏中被淘汰
 // Ingrid在击鼓传花游戏中被淘汰
 // 胜利者：John
 
 // 下图模拟了这个输出过程：

JavaScript方式实现源码

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

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