您现在的位置是:首页 > 文章详情

JavaScript 队列(一)

日期:2018-09-19点击:480

队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。
队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。


在现实中,最常见的队列的例子就是排队。

73d5da41abfe56c17bdc929d9242b6eddc56a335

function Queue(){//声明队列对象
    
    var items = [];//队列的承载

    //向队列尾部添加一个或多个新的项
    this.enqueue = function(el){
        items.push(el)
    }

    //删除队列头部第一个元素
    this.dequeue = function(){
        return items.shift();
    }

    //返回队列中第一个元素
    this.front = function(){
        return items[0];
    }

    //确定元素是否为空 为空则为true 不为空则为false
    this.isEmpty = function(){
        return items.length === 0;
    }

    //返回队列长度
    this.size = function(){
        return items.length;
    }

    //打印队列
    this.print = function(){
        console.log(items.toString())
    }
}

使用队列类:


//实例化类
var queue = new Queue();

//验证是否为空
console.log(queue.isEmpty())   //true

queue.enqueue('ma');
queue.enqueue('jack');

queue.print();//ma,jack

console.log(queue.size())//2

queue.dequeue();//jack
queue.print();//jack
console.log(queue.size())//1


6efab1869072f77cc579de71871a9af95bee2342

原文链接:https://yq.aliyun.com/articles/642604
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章