javascript怎么样算出每天平均花多少钱

循环队列-击鼓传花游戏

还有另一個修改版的队列实现就是循环队列。循环队列的一个例子就是击鼓传花游戏(Hot Potato)在这个游戏中,孩子们围成一个圆圈把花尽快地传遞给旁边的人。某一时刻传花停止 这个时候花在谁手里,谁就退出圆圈结束游戏重复这个过程,直到只剩一个孩子(胜者)

//dequeue():移除隊列的第一(即排在队列最前面的)项,并返回被移除的元素 //从队列开头移除一项,再将其添加到队列末尾(这样就让一个普通的队列變成了循环队列) //我们并不是真的创建一个循环的队列而是将普通的队列赋予操作【不断更换开头和结尾】,让她有类似循环队列的操莋

实现一个模拟的击鼓传花游戏要用到Queue类(行{1})。我们会得到一份名单把里面的名字全都加入队列(行{2})。给定一个数字然后迭代隊列。从队列开头移除一项再将其添加到队列末尾(行{3}),模拟击鼓传花(如果把花传给了旁边的人被淘汰的威胁立刻就解除了)。┅旦传递次数达到给定的数字拿着花的那个人就被淘汰了(从队列中移除——行{4})。最后只剩下一个人的时候这个人就是胜者(行{5}。

通过queue.dequeue()知道一直指向的是队列的第一个然后通过循环,不断改变指向但是可以认为是花位置不变,队列一直在循环

}

我要回帖

更多关于 javascript怎么样 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信