JavaScript 队列的实现

/*
    Queue和Stack有一些类似,不同的是Stack是先进后出,而Queue是先进先出,
    Queue在生活中的例子比如排队打饭
 */
var Queue = function () {
    var collection = [];

    this.print = function () {
        console.log(collection);
    }

    /*
       入列,向队尾增加一个元素
     */
    this.enqueue = function (element) {
        collection.push(element);
    }

    /*
       出列,移除队列头部的一个元素,并返回删除的元素
     */
    this.dequeue = function () {
        return collection.shift();
    }

    /*
        获取队列的第一个元素
     */
    this.front = function () {
        return collection[0];
    }

    /*
        判断队列是否为空
     */
    this.isEmpty = function () {
        return collection.length === 0;
    }

    /*
        获取队列中元素的个数
     */
    this.size = function () {
        return collection.length;
    }

    this.getData = function () {
        return collection;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值