这篇文章主要介绍了js优先队列怎么实现，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
绩溪网站建设公司成都创新互联公司,绩溪网站设计制作，有大型网站制作公司丰富经验。已为绩溪1000+提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱，请找那个售后服务好的绩溪做网站的公司定做！
在优先队列中，元素的添加或者删除是基于优先级的。
实现优先队列有两种方式：
1、优先添加，正常出列。在实现队列的基础上，把添加进队列的元素从普通数据改为对象（数组）类型，该对象包含需要添加进队列的元素的值和优先级。
2、正常添加，优先出列。
实例
function PriorityQueue() {
//初始化队列（使用数组实现）
var items = []
//因为存在优先级，所以插入的列队应该有一个优先级属性
function queueEle(ele, priority) {
this.ele = ele
this.priority = priority
}
//入队
this.enqueue = function (ele, priority) {
let element = new queueEle(ele, priority)
//为空直接入队
if (this.isEmpty()) {
items.push(element)
}
else {
var qeueued = false; //是否满足优先级要求，并且已经入队
for (let i = 0; i < this.size(); i++) {
if (element.priority < items[i].priority) {
items.splice(i, 0, element)
qeueued = true
break;
}
}
//如果不满足要求，没有按要求入队，那么就直接从尾部入队
if (!qeueued) 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 = function () {
return items.length
}
//查看列队
this.show = function () {
return items
}
}
var priorityQueue = new PriorityQueue();
priorityQueue.enqueue('优先级2-1', 2);
priorityQueue.enqueue('优先级1-1', 1);
priorityQueue.enqueue('优先级1-2', 1);
priorityQueue.enqueue('优先级3-1', 3);
priorityQueue.enqueue('优先级2-2', 2);
priorityQueue.enqueue('优先级1-3', 1);
priorityQueue.show(); // 按优先级顺序输出
//输出
[
0:queueEle {ele: "优先级1-1", priority: 1},
1:queueEle {ele: "优先级1-2", priority: 1},
2:queueEle {ele: "优先级1-3", priority: 1},
3:queueEle {ele: "优先级2-1", priority: 2},
4:queueEle {ele: "优先级2-2", priority: 2},
5:queueEle {ele: "优先级3-1", priority: 3}
]感谢你能够认真阅读完这篇文章，希望小编分享的“js优先队列怎么实现”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!