循環(huán)隊(duì)列的一個(gè)例子就是擊鼓傳花游戲（ Hot
Potato ）。在這個(gè)游戲中，孩子們圍成一個(gè)圓圈，把花盡快地傳遞給旁邊的人。某一時(shí)刻傳花停止，
這個(gè)時(shí)候花在誰(shuí)手里，誰(shuí)就退出圓圈結(jié)束游戲。重復(fù)這個(gè)過(guò)程，直到只剩一個(gè)孩子（勝者）。

在下面這個(gè)示例中，我們要實(shí)現(xiàn)一個(gè)模擬的擊鼓傳花游戲：

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); 實(shí)現(xiàn)一個(gè)模擬的擊鼓傳花游戲，要用到這一章開(kāi)頭實(shí)現(xiàn)的 Queue 類(lèi) 。我們會(huì)得到一
份名單，把里面的名字全都加入隊(duì)列 。給定一個(gè)數(shù)字，然后迭代隊(duì)列。從隊(duì)列開(kāi)頭移
除一項(xiàng)，再將其添加到隊(duì)列末尾 ，模擬擊鼓傳花（如果你把花傳給了旁邊的人，你被
淘汰的威脅立刻就解除了）。一旦傳遞次數(shù)達(dá)到給定的數(shù)字，拿著花的那個(gè)人就被淘汰了（從隊(duì)

列中移除——）。最后只剩下一個(gè)人的時(shí)候，這個(gè)人就是勝者

?以上算法的輸出如下：
Camila在擊鼓傳花游戲中被淘汰。
Jack在擊鼓傳花游戲中被淘汰。
Carl在擊鼓傳花游戲中被淘汰。
Ingrid在擊鼓傳花游戲中被淘汰。
勝利者： John
下圖模擬了這個(gè)輸出過(guò)程：

總結(jié)

以上是生活随笔為你收集整理的循环队列-击鼓传花的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。