【JavaScript数据结构】--- 队列

 一、队列简介

队列是一种受限的线性表，特点为先进先出（**FIFO**：first in first out）。在 FIFO 数据结构中，将`首先处理添加到队列中的第一个元素`。

如上图所示，插入（insert）操作也称作入队（enqueue），新元素始终被添加在`队列的末尾`。 删除（delete）操作也被称为出队（dequeue)。

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

 队列的应用：

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

队列类的实现：

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

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

 队列的常见操作：

•   enqueue（element）：向队列尾部添加一个（或多个）新的项；
•  dequeue（）：移除队列的第一（即排在队列最前面的）项，并返回被移除的元素；
•  front（）：返回队列中的第一个元素——最先被添加，也将是最先被移除的元素。队列不做任何变动（不移除元素，只返回元素信息与Stack类的peek方法非常类似）；