队列

80 阅读1分钟

队列的特点: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))