0
点赞
收藏
分享

微信扫一扫

数据结构-队列(二)

诗尚凝寒 2022-04-14 阅读 75
数据结构

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.计算最近请求次数

 

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
};
举报

相关推荐

0 条评论