JavaScript实现队列结构（Queue）

JavaScript实现队列结构（Queue）

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

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

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

队列的应用：

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

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

基于数组实现；
基于链表实现；
队列的常见操作：
enqueue（element）：向队列尾部添加一个（或多个）新的项；
dequeue（）：移除队列的第一（即排在队列最前面的）项，并返回被移除的元素；
front（）：返回队列中的第一个元素——最先被添加，也将是最先被移除的元素。队列不做任何变动（不移除元素，只返回元素信息与Stack类的peek方法非常类似）；
isEmpty（）：如果队列中不包含任何元素，返回true，否则返回false；
size（）：返回队列包含的元素个数，与数组的length属性类似；
toString（）：将队列中的内容，转成字符串形式；

2.2.队列的应用
使用队列实现小游戏：击鼓传花，传入一组数据和设定的数字num，循环遍历数组内元素，遍历到的元素为指定数字num时将该元素删除，直至数组剩下一个元素。

三、优先队列
1.每个元素不再只是一个数据，还包含数据的优先级；
2.在添加数据过程中，根据优先级放入到正确位置；
3.1.优先级队列的实现


3.2.注意点
关于数组方法splice用法：

splice（1，0，‘Tom’）：表示在索引为1的元素前面插入元素’Tom‘（也可以理解为从索引为1的元素开始删除，删除0个元素，再在索引为1的元素前面添加元素’Tom’）；

splice（1，1，‘Tom’）：表示从索引为1的元素开始删除（包括索引为1的元素），共删除1个元素，并添加元素’Tom’。即把索引为1的元素替换为元素’Tom’。数组的push方法在数组、栈和队列中的形式：