队列是什么？

一个先进先出的数据结构
JavaScript中没有队列，但可以用Array实现队列的所有功能

const queue = [];
queue.push(1);
queue.push(2);
const item1 = queue.shift();
const item2 = queue.shift();

队列的应用场景

需要先进先出的场景
比如：食堂排队打饭、JS异步中的任务队列、计算最近请求次数

场景一：食堂排队打饭

食堂只留一个窗口，学生排队打饭似春运
先进先出，保证有序

场景二：JS异步中的任务队列

JS是单线程，无法同时处理异步中的并发任务
使用任务队列先后处理异步任务

场景三：计算最近请求次数

有新请求就入队，3000ms前发出的请求出队
队列的长度就是最近请求次数
输入：inputs = [[],[1],[100],[3001],[3002]]，输出：[null,1,2,3,3]，分别在1，100,3001,3002时刻发出请求，这四个时刻的最近请求次数分别为1，2，3，3

LeetCode：933.最近的请求次数

解题思路
越早发出的请求越早不在最近3000ms内的请求里
满足先进先出，考虑用队列
解题步骤
有新请求就入队，3000ms前发出的请求出队
队列的长度就是最近请求次数

时间复杂度和空间复杂度都为O(n)，时间复杂度n是需要被踢出队的请求次数，空间复杂度，对应长度，最近请求次数

前端与队列：JS异步中的任务队列

setTimeout(()=>console.log(1),0);
console.log(2)

技术要点

队列是一个先进先出的数据结构
JavaScript中没有队列，但可以用Array实现队列的所有功能
队列常用操作：push、shift、queue[0]

思考题

1、请用 ES6 的 class，封装一个 Queue 类，包括 push、shift、peek 方法。
2、请用队列这个数据结构结合 React 或 Vue写一个任务 App，包括添加任务和完成任务功能，要求任务只能先进先出

（四）数据结构之“队列”相关推荐

数据结构之队列、双端队列
数据结构之队列.双端队列队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 队列是一种先进先出的(First in First Out)的线性表,简称FIFO.允许插入的 ...
c++ 优先队列_C/C++数据结构：队列结构最全解析！带你零基础入门队列结构
前言上一章节针对于C语言栈结构做了解析,不清楚的可以回顾一下. 本章节主要针对于C语言的基础数据结构队列做以解析. 数据结构之队列队列是一种特殊的线性表 ,特殊之处在于它只允许在表的前端(fro ...
java 头尾队列_Java数据结构之队列(动力节点Java学院整理)
队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表. (1)允许删除的一端称为队头(Front). (2)允许插入的一端称为队尾(Rear). (3)当队列中 ...
数据结构之队列的应用（实现斐波那契数列）
数据结构之队列的应用(实现斐波那契数列) 导入基本的队列结构的构造函数 const Queue = require('./Queue.js')/*** @description 获取第n项斐波那契 ...
python环形队列_Python 实现数据结构-循环队列的操作方法
今天我们来到了循环队列这一节,之前的文章中,我介绍过了用python自带的列表来实现队列,这是最简单的实现方法. 但是,我们都知道,在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的,删 ...
银行业务队列简单模拟Java程序设计_PTA 数据结构银行业务队列简单模拟
仅供参考,请勿粘贴设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银行的顾客序列,请按业务完 ...
大一新生必看，自学必看，里昂详解数据结构之队列
数据结构之队列有幸掌握浅薄知识,不吝分享,保持独立思考,自主学习,共同进步.另求关注,点赞,评论,感谢!(tips:主页有数据结构全部知识点,以及知识点讲解,建立完善的数据结构知识体) 核心算法思想 ...
数据结构——环形队列的原理（模拟环形队列）
数据结构--环形队列的原理(模拟环形队列) 知识点简要介绍: 队列:一种特殊的线性表,包含队列头.队列尾,只允许在队列头进行删除操作,在队列为进行删除操作分类: 顺序队列.循环队列(环形队列 ...
数据结构之队列queue
C++数据结构之队列queue 什么是队列队列的基本特征队列是如何工作的队列的实现队列的应用什么是队列与栈相反,队列是一种先进先出(FIFO)的线性表,只允许在表的一端插入,在另一端删除. ...

（四）数据结构之“队列”

数据结构之“队列”