JavaScript 数据结构（4）：优先级队列 PriorityQueue

最新推荐文章于 2022-08-22 22:41:32 发布

rrdawlx

最新推荐文章于 2022-08-22 22:41:32 发布

阅读量1k

点赞数

分类专栏： Web前端 Android开发问题文章标签： javascript 数据结构

本文链接：https://blog.csdn.net/wlx1991/article/details/49995269

版权

Web前端同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

Android开发问题

2 篇文章 0 订阅

订阅专栏

/**
 * 优先级队列(Priority Queue)
 * 先进先出
 */

// Array 实现
function PriQueue () {
    var arr = [];

    return {
        insert: function(item){
            arr.push(item);
            arr.sort();
        },
        remove: function(){
            return arr.shift();
        },
        peek: function(){
            return arr[0];
        },
        isEmpty: function(){
            return arr.length === 0;
        }
    };
}


var queue = new PriQueue();

queue.insert(3);
queue.insert(1);
queue.insert(2);

while(!queue.isEmpty()){
    console.log(queue.remove());
}