<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>优先级队列</title>
</head>
<body>
<script>
//封装优先级队列
function PriorityQueue(){
//在PriorityQueue里重新创建一个类,可以理解为内部类
function QueueElement(element,priority){
this.element=element;
this.priority =priority;
}
//封装属性
this.items = [];
//实现插入方法
PriorityQueue.prototype.enqueue = function(element,priority){
//1.创造QueueElement 对象
var queueElement = new QueueElement(element,priority)
//2.判断队列是否为空
if(this.items.length===0){
this.items.push(queueElement)
}
else {
var added = false;
for(var i=0; i< this.items.length; i++){
if(queueElement.priority < this.items[i].priority){
this.items.splice(i,0,queueElement)
added =true;
break
}
}
if(!added){
this.items.push(queueElement)
}
}
}
//2.移除队列的第一个元素,并返回被移除的元素
PriorityQueue.prototype.deQueue = function(){
return this.items.shift()
}
//3.查看前端的元素
PriorityQueue.prototype.front = function(){
return this.items[0]
}
//4.判断队列是否为空
PriorityQueue.prototype.isEmpty = function(){
return this.items.length ===0
}
//5.返回队列里的元素
PriorityQueue.prototype.size = function(){
return this.items.length
}
//6.toString
PriorityQueue.prototype.toString =function(){
let resultsString = ''
for(var i =0; i<this.items.length;i++){
resultsString += this.items[i] +' '
}
return resultsString
}
}
var pq = new PriorityQueue()
pq.enqueue('abc',120)
pq.enqueue('abce',100)
pq.enqueue('abce',10)
console.log(pq);
</script>
</body>
</html>
运行结果
PS: