概念和结构
- 队列是一种先进先出(FIFO)的数据结构。
- 队列的第一个元素所在位置称为队头,最后一个元素所在位置称为队尾。
- 不包含任何元素的队列称为空队列。
队列的操作
队列有五种常用操作,分别为
- 入队
enqueue(element)
- 出队
dequeue()
- 检查队头元素
front()
- 检查队列是否为空
isEmpty()
- 获取队列的长度
size()
JS实现
JS里面的队列结构也是通过数组(Array)来实现的。
function Queue(){
//私有变量不被外界获取
let queue = [];
//入队
this.enqueue = function(element){
queue.push(element);