循环队列-击鼓传花

柔光的暖阳◎ 2022-06-03 10:40 153阅读 0赞

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

在下面这个示例中，我们要实现一个模拟的击鼓传花游戏：

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());
                };
            }
            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);

实现一个模拟的击鼓传花游戏，要用到这一章开头实现的 Queue 类 。我们会得到一  
份名单，把里面的名字全都加入队列 。给定一个数字，然后迭代队列。从队列开头移  
除一项，再将其添加到队列末尾 ，模拟击鼓传花（如果你把花传给了旁边的人，你被  
淘汰的威胁立刻就解除了）。一旦传递次数达到给定的数字，拿着花的那个人就被淘汰了（从队

列中移除——）。最后只剩下一个人的时候，这个人就是胜者

以上算法的输出如下：  
Camila在击鼓传花游戏中被淘汰。  
Jack在击鼓传花游戏中被淘汰。  
Carl在击鼓传花游戏中被淘汰。  
Ingrid在击鼓传花游戏中被淘汰。  
胜利者： John  
下图模拟了这个输出过程：

![20171226193252122][]  
![Image 1][]

[20171226193252122]: /images/20220603/dde0e7714df04e5baf6fa48cb6f7327a.png
[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关循环队列

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

朴灿烈づ我的快乐病毒、/ 2022年08月25日 05:28/ 0 赞/ 184 阅读

相关循环队列

![2012_11_22_05.jpg][] 我们来讨论第二种方法，由于rear可能比front大，也可能比front小，所以尽管它们只相差一个位置时就是

客官°小女子只卖身不卖艺/ 2022年08月04日 14:42/ 0 赞/ 195 阅读

相关循环队列

2016年7月31日15:35:10 队列是一种操作受限的线性表,队列是一种只允许在表头删除,在表尾进行插入的线性表, 允许插入的一端称

港控/mmm°/ 2022年07月16日 13:29/ 0 赞/ 202 阅读

相关击鼓传花：对比 muduo 与 libevent2 的事件处理效率

前面我们[比较了 muduo 和 libevent2 的吞吐量][muduo _ libevent2]，得到的结论是 muduo 比 libevent2 快 18%。有人会说，

淩亂°似流年/ 2022年07月13日 15:53/ 0 赞/ 189 阅读

相关循环队列

include<stdio.h> define maxsize 10 typedef int Datatype; typedef struct

ゝ一世哀愁。/ 2022年06月16日 13:08/ 0 赞/ 208 阅读

相关循环队列-击鼓传花

循环队列的一个例子就是击鼓传花游戏（ Hot Potato ）。在这个游戏中，孩子们围成一个圆圈，把花尽快地传递给旁边的人。某一时刻传花停止，这个时候花在谁手里，谁就

柔光的暖阳◎/ 2022年06月03日 10:40/ 0 赞/ 154 阅读

相关队列——链队列和循环队列

链队列转载：[https://www.cnblogs.com/muzijie/p/5655228.html][https_www.cnblogs.com_muzijie

朴灿烈づ我的快乐病毒、/ 2022年04月22日 07:48/ 0 赞/ 341 阅读

相关 JavaScript数据结构与算法（6）队列的应用击鼓传花游戏

参考文章：[https://www.cnblogs.com/xiaohuochai/p/8174854.html][https_www.cnblogs.com_xiaohuoc

本是古典何须时尚/ 2022年01月30日 15:13/ 0 赞/ 169 阅读

相关每天一题(5)-击鼓传花

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

偏执的太偏执、/ 2021年11月19日 16:50/ 0 赞/ 325 阅读

相关击鼓传花

问题描述：学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花

小鱼儿/ 2021年09月27日 09:10/ 0 赞/ 319 阅读