队列的特点:1.线性结构 2.先进先出
队列的属性和方法: 1.enqueue(ele)进入队列:向队列尾部添加
2.dequeue()出队:移除队列的第一个元素,并返回被移除的元素
3.front()返回队列的第一个元素,只返回不出队
4.isEmpty():判断队列是否为空
5.size():返回队列包含元素个数
队列案例:击鼓传花 第一步:先创建一个queue.js模拟队列
第二步:可以先创建一个名字列表
let name=['郝雪聪','郝雪聪02','郝雪聪03']
传入数组和一个数字 把数组变成队列,引入创建好的queue.js
function pass(nameList,num){
let que=new Queue()
for(let i=0; i<nameList.length;i++){
先入队
que.enqueue(nameList[i])
}
while (que.size()>1){
for(let i=0;i<num;i++){
que.enqueue(que.dequeue())先出队在入队
}
que.dequeue()第一个先出队
}
return que.front() 返回的是胜利的值
}
console.log(pass(nameList,2))