队列

29 阅读1分钟
  • 队列(Queue):它是一种运算受限的线性表,先进先出(FIFO First In First Out)

    队列是一种受限的线性结构,受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作

image.png

队列结构用代码实现

 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()