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

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

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

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

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

總結(jié)

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

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