JS算法探险之队列(Queue)

源码 · 2024-9-9 07:37:12

乔布斯常常说到一句话：“Stay hungry, Stay foolish”

Stay hungry:永不满足，

Stay foolish: 是说笃志做本身的事，不要剖析前行路上的各种讽刺声音。

各人好，我是柒八九。
本日，我们继续探索JS算法相干的知识点。我们来谈谈关于<span style="font-weight:800;color:#FFA500;font-size:18px">{队列| Queue}</span>的相干知识点和具体的算法。
如果，想了解其他数据布局的算法先容，可以参考我们已经发布的文章。如下是算法系列的往期文章。
文章list

整数
常规排序算法
数组
字符串
链表
栈

好了，天不早了，干点正事哇。

你能所学到的知识点

JS队列的各种实现

滑动窗口的概念和对应算法

利用队列办理和二叉树层树相干的算法

文章概要

知识点简讲
滑动窗口
二叉树的广度优先搜刮（BFS）

知识点简讲

队列是个啥

队列是一种服从先辈先出（FIFO）原则的有序集合。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末端。
在实际中，最常见的队列的例子就是列队。

JS版本的Queue

由于JS语言的特别性，不存在真正意义上的Queue布局，一样平常利用数组特定的Api（push/shift）模仿最简单的queue使得可以大概满足先辈先出的特性。

JS算法探险之队列(Queue)

所属分类: 问答交流

新帖推荐: 30日

推荐作品