JavaScript——一个简单的队列Demo

2024-08-15 15:08:49 浏览数 (4)

前言

一个简单的队列示例

内容

代码语言:javascript复制
class Queue {
    constructor() {
        this.items = {}
        this.headIndex = 0
        this.tailIndex = 0
    }

    enqueue(item) {
        this.items[this.tailIndex] = item
        this.tailIndex  
    }

    dequeue() {
        if (!this.isEmpty) return
        const item = this.items[this.headIndex]
        delete this.items[this.headIndex]
        this.headIndex  
        return item
    }

    get length() {
        return this.tailIndex - this.headIndex
    }

    get isEmpty() {
        return this.tailIndex
    }

}

1 人点赞