javascript实现队列

队列

队列是一种先进先出的线性表。

基本操作有入队，出队，获取队头元素等。

js实现

构造函数

function Queue(){
    let items = []
    this.enQueue = function(element) {
        items.push(element)
    }
    this.deQueue = function(){
        items.shift()
    }
    this.isEmpty = function () {
        return items.length == 0
    }
    this.clear = () => {
        items = []
    }
    // 获取队头节点
    this.front = () => {
        return items[0]
    } 
}

队列 类

class Queue{
    constructor(){
        let items = []
    }
    enQueue = function(element) {
        this.items.push(element)
    }
    deQueue = function(){
        this.items.shift()
    }
    isEmpty = function () {
        return this.items.length == 0
    }
    clear = function () {
        this.items = []
    }
    // 获取队头节点
    front = function() {
        return this.items[0]
    } 
}