JavaScript数据结构——队列（Queue）

概念和结构

• 队列是一种先进先出（FIFO）的数据结构。
• 队列的第一个元素所在位置称为队头，最后一个元素所在位置称为队尾。
• 不包含任何元素的队列称为空队列。

队列的操作

队列有五种常用操作，分别为

1. 入队 enqueue(element)
2. 出队 dequeue()
3. 检查队头元素 front()
4. 检查队列是否为空 isEmpty()
5. 获取队列的长度 size()

JS实现

JS里面的队列结构也是通过数组（Array）来实现的。

function Queue(){
    //私有变量不被外界获取
    let queue = [];
    //入队
    this.enqueue = function(element){
        queue.push(element);
    }
    //出队
    this.dequeue = function(){
        return queue.shift();
    }
    //检查队头元素
    this.front = function(){
        return queue[0];
    }
    //检查队列是否为空
    this.isEmpty = function(){
        return queue.length === 0;
    }
    //获取队列长度
    this.size = function(){
        return queue.length;
    }
}