概念和结构
- 队列是一种先进先出(FIFO)的数据结构。
- 队列的第一个元素所在位置称为队头,最后一个元素所在位置称为队尾。
- 不包含任何元素的队列称为空队列。
队列的操作
队列有五种常用操作,分别为
- 入队
enqueue(element)
- 出队
dequeue()
- 检查队头元素
front()
- 检查队列是否为空
isEmpty()
- 获取队列的长度
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;
}
}