小曹同学的百草园
首页
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

小曹同学

一个普通的前端开发
首页
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 数据结构

    • 简介
    • 栈
    • 队列
      • 队列(先进先出)
    • 链表
    • 集合
    • 字典
    • 树
    • 图
  • 前端算法
  • 数据结构
小曹同学
2022-02-20
目录

队列

# 队列(先进先出)

# 1.js模拟入队与出队

const queue = []
queue.push(1)// queue = [1]
queue.push(2)// queue = [1, 2]
const item1 = queue.shift() // queue = [2] item1 = 1
const item2 = queue.shift()// queue = [] item2 = 2
1
2
3
4
5

# 2.应用场景

  1. # js异步任务队列
  2. # 计算最近的请求次数(leetcode 933) (opens new window)

image-20220113201302146

题解:


image-20220114145024176

# 总结

  • 队列的特点:队列是一个先进先出的数据结构
    • JS异步队列
    • leetcode933 题
  • JS中没有队列,可以用Array来实现
  • Array中常用的队列操作
    • shift()
    • unshift()
    • push()
    • arr[0]获取队头
编辑 (opens new window)
上次更新: 2022/02/21, 05:57:00
栈
链表

← 栈 链表→

最近更新
01
优雅代码书写之道
06-07
02
图片懒加载
05-05
03
项目部署
04-16
更多文章>
Theme by Vdoing
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式