143-data_structure-3-queue~队列简介
概述
一种先进先出的数据结构
「排队」
使用数组模拟
JavaScript没有栈的结构;可以用array实现栈的功能
入队
出队
const queue = [];
queue.push(1);
queue.push(2);
const item1 = queue.shift();
const item2 = queue.shift();
使用场景
需要先进先出的场景。
食堂排队打饭
JS异步中的任务队列
计算最近的请求次数