JavaScript 数据结构(4):优先级队列 PriorityQueue

来源:互联网 发布:网络签约作家 编辑:程序博客网 时间:2024/05/29 14:29
/** * 优先级队列(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());}
0 0
原创粉丝点击