function Queue(){ var items = []; this.enqueue = function(element){ items.push(element); } this.dequeue = function(){ return items.shift(); } this.front = function(){ return items[0]; } this.isEmpty = function(){ return items.length === 0; } this.clear = function(){ items = []; } this.size = funciton(){ return items.length; } this.print = function(){ console.log(items.toString()); } }
优先队列
在优先队列中，元素被赋予优先级。当访问元素的时，具有最高优先级的元素先删除。优先队列具有最高进先出的行为特征。例如：医院的急救室为病人赋予优先级（这个优先级可以指病情严重的成程度），具有最高优先级的病人最先得到治疗。
实现一个优先队列有两种选项：
设置优先级，然后在正确的位置添加元素；
用入列操作添加元素，然后按照优先级移除它们。
我们这里采用第一种。
function PriorityQueue(){ var items = []; funciton QueueElement(element,priority){ this.element = element; this.priority = priority; } function comparePriority(a,b){ if(a.priority > b.priority){ return 1; } if(a.priority < b.priority){ return -1; } return 0; } this.enqueue = funciton(element,priority){ var queueElement = new QueueElement(element,priority); items.push(queueElement); items.sort(comparePriority); } //其它方法和默认的Queue实现相同 }
当然，这个enqueue的实现方法很多种，我这效率不是最高的，但是容易理解。将插入的元素根据优先级排个序，那么先出去的就是优先级最高的了。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
您可能感兴趣的文章: