JavaScript数据结构与算法(二) 队列的实现

TypeScript方式源码

class Queue {
    items = [];
    public enqueue(element) {
        this.items.push(element);
    }
    public dequeue() {
        return this.items.shift();
    }
    public front() {
        return this.items[0];
    }
    public isEmpty() {
        return this.items.length == 0;
    }
    public clear() {
        this.items = [];
    }
    public size() {
        return this.items.length;
    }
    public print() {
        console.log(this.items.toString());
    }
}

// Queue类和Stack类非常类似。唯一区别是dequeue方法和front方法，由于先进先出和后进先出原则的不同所造成
// 使用Queue类
let queue = new Queue();
console.log(queue.isEmpty());           // 输出true

// 接下来，添加一些元素
queue.enqueue('John');
queue.enqueue('Jack');

// 添加另一个元素
queue.enqueue('Camila');

// 再执行一些其他的命令
queue.print();
console.log(queue.size());              // => 3
console.log(queue.isEmpty());           // => false
queue.print();

// 下图展示目前为止所有入列操作，以及队列当前的状态

// 然后，出列两个元素（执行两次dequeue方法）。下图展示dequeue方法执行过程
queue.dequeue();
queue.dequeue();

 

JavaScript方式源码

var Queue = (function () {
    function Queue() {
        this.items = [];
    }
    Queue.prototype.enqueue = function (element) {
        this.items.push(element);
    };
    Queue.prototype.dequeue = function () {
        return this.items.shift();
    };
    Queue.prototype.front = function () {
        return this.items[0];
    };
    Queue.prototype.isEmpty = function () {
        return this.items.length == 0;
    };
    Queue.prototype.clear = function () {
        this.items = [];
    };
    Queue.prototype.size = function () {
        return this.items.length;
    };
    Queue.prototype.print = function () {
        console.log(this.items.toString());
    };
    return Queue;
}());