数据结构-队列（二）

1.队列的概念

先进先出得概念 ,js中用 arr实现 入队arr.push() 出队arr.shift()

const list = []
list.push(1)
list.push(2)
let item1 = list.shift()
let item2 = list.shift()

2.什么场景使用队列

场景一.js异步任务（事件循环与任务队列）

场景二. leetcode 933.计算最近请求次数

leetcode案例题：

933.计算最近请求次数

var RecentCounter = function() {
    this.list = []
};

/** 
 * @param {number} 
 * @return {number}
 */
RecentCounter.prototype.ping = function(t) {
    this.list.push(t)
    while(this.list[0]<t-3000) {
        this.list.shift()
    }
    return this.list.length
};