javascript queue 队列类

* ./Collection/Queue.js

/**
 * Created by Mch on 9/9/18.
 */
function Queue() {
    this.items = [];
}

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

exports.Queue = Queue;

* TestQueue.js

var Queue = require('./Collection/Queue').Queue;

var queue = new Queue();
console.log(queue.isEmpty());

queue.enqueue("John");
queue.enqueue("Jack");
queue.enqueue("Camila");

queue.print();
console.log(queue.size());
queue.dequeue();
queue.print();

* run:

$ node TestQueue.js 
true
John,Jack,Camila
3
Jack,Camila
 

猜你喜欢

转载自blog.csdn.net/fareast_mzh/article/details/82560296
今日推荐