js实现数据结构队列

根据js Array实现简单的单向队列

class Queue {
    constructor() {
        this.queueList = []
    }
    // 入队
    push(item) {
        this.queueList.push(item)
    }
    // 出队
    shift() {
        return this.queueList.shift()
    }
    // 清空队列
    clear() {
        this.queueList = []
    }
    get size() {
        return this.queueList.length
    }
    // 获取队首
    get headElement() {
        return this.queueList[0]
    }
    // 获取队尾
    get lastElement() {
        return this.queueList[this.queueList.length - 1]
    }
}
const queue = new Queue()
queue.push(1)
queue.push(2)
queue.push(3)
queue.shift()
console.log(queue.size)
console.log(queue.headElement)
console.log(queue.lastElement)