队列操作面试题中最为经典的则是击鼓传花问题
思路分析:
将五个人依次放入队列内 设定每次数三人 将其从队列中删除
第三个人之前的人 先从队列中删除 然后在重新添加到队列中
循环 直到队列中只剩一个人
代码实现:
function PassGame(nameList,num){
//1-创建一个队列结构
var queue=new Queue()
//2-将队员名字压入队列中
for(var i=0;i<nameList.length;i++){
queue.enqueue(nameList[i])
}
//3-开始进行游戏 数数字
while(queue.size()>1){
for (var i=