当前位置 : 主页 > 网络编程 > JavaScript >

JavaScript队列实现的类

来源:互联网 收集:自由互联 发布时间:2021-06-30
队列 class Queue { constructor() { this.dataStore = []; } // 入队 enqueue(element) { this.dataStore.push(element); } // 出队 dequeue() { return this.dataStore.shift(); } // 读取队首元素 fornt() { return this.dataStore[0]; } // 读
队列
class Queue {
    constructor() {
        this.dataStore = [];
    }

    // 入队
    enqueue(element) {
        this.dataStore.push(element);
    }

    // 出队
    dequeue() {
        return this.dataStore.shift();
    }

    // 读取队首元素
    fornt() {
        return this.dataStore[0];
    }

    // 读取队尾元素
    back() {
        return this.dataStore[this.dataStore.length - 1];
    }

    // 判断队列是否为空
    empty() {
        return this.dataStore.length === 0;
    }

    // 获取队列中的每个元素
    toString() {
        return this.dataStore.join('\n');
    }

    // 返回队列目前拥有的元素的个数
    count() {
        return this.dataStore.length;
    }
}
网友评论