JavaScript中如何详细解析实现基于队列结构的Queue？

本文共计1927个文字，预计阅读时间需要8分钟。

一、队列简介队列是一种有限的线性表，特点是先进先出（FIFO：first in first out）。它只允许在表的前端（front）进行删除操作，在表的后端（rear）进行插入操作。

一、队列简介

队列是是一种受限的线性表，特点为先进先出（FIFO：first in first out）。

受限之处在于它只允许在表的前端（front）进行删除操作；在表的后端（rear）进行插入操作；

相当于排队买票，先来的先买票，后来的后买票。

队列的应用：

打印队列：计算机打印多个文件的时候，需要排队打印；线程队列：当开启多线程时，当新开启的线程所需的资源不足时就先放入线程队列，等待CPU处理；

队列类的实现：

队列的实现和栈一样，有两种方案：

基于数组实现；基于链表实现；

队列的常见操作：

• enqueue（element）：向队列尾部添加一个（或多个）新的项；
• dequeue（）：移除队列的第一（即排在队列最前面的）项，并返回被移除的元素；
• front（）：返回队列中的第一个元素——最先被添加，也将是最先被移除的元素。