-
队列(Queue):它是一种运算受限的线性表,先进先出(FIFO First In First Out)
队列是一种受限的线性结构,受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
队列结构用代码实现
class Queue{
constructor(){
this.item=[]
}
// 入队,在数组末尾添加元素
enqueue(el){
this.item.push(el)
}
// 出队,删除数组第一个元素
delqueue(){
return this.item.shift()
}
// 返回队首元素
front(){
return this.item[0]
}
// 判断队列是否为空
isEmpty(){
return this.item.length==0
}
// 队列的长度
size(){
return this.item.length
}
}
let queue =new Queue()