143-data_structure-3-queue~队列简介

143-data_structure-3-queue~队列简介

概述

一种先进先出的数据结构

「排队」

使用数组模拟

JavaScript没有栈的结构;可以用array实现栈的功能

入队

出队

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

使用场景

需要先进先出的场景。

食堂排队打饭

JS异步中的任务队列

计算最近的请求次数