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

概念和结构

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

文章图片

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

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

JS实现
【数据结构|JavaScript数据结构——队列（Queue）】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; } }