环形队列在Node数据流缓存中应用与优势.pdfVIP

16|为什么环形队列适合做Node数据流缓存？

2022-10-25石川来自

《JavaScript进阶实战课》课程介绍

讲述石川

时长10:42大小9.77M

你好，我是石川。

前面几讲讲完了栈这种数据结构，我们再来看看队列（queue）。队列对于你来说，可能不算

是一种陌生的数据结构，和栈相反，列队通常遵循的是先进先出（FIFO，FirstIn,FirstOut）

的原则。你可以把它想象成在咖啡厅买咖啡时要排的队，基本是先到先得，最后来的最后买

到，不能插队。如果你强行插队的话，那每个人的排队时长都会打乱。

只是实现一个队列并不复杂，重要的是，你要理解队列在编程中的应用。既然我们在讲JS，

就举几个身边的例子，比如我们的浏览器就是通过引擎来做线程和任务的管理。在使用Node

的应用中，环形队列可以用来做数据流的缓存。这一讲，首先我们快速地了解下队列的，

然后通过它在JS引擎了解它们的使用场景，最后我们通过学种特殊的环形队列来解答开