队列是先进先出.
在医院中排队的时候就是一个队列,最先排队的人,会先获得医生的治疗,这就是先进先出的队列
但是也有例外,当医院来了一位急救病人的时候,这个队列就需要做一些改进,改为最小优先队列,这样可以让急救病人首先获得医生的救治,从而保住性命.
现在用js来实现一个优先队列
//优先队列
function PriorityQueue(){
var item = [];
function QueueElement(element, priority){
this.element = element;
this.priority = priority;
}
this.enqueue = function(element , priority){
var queueElement = new QueueElement(element,priority);
if(item.length == 0){
item.push(queueElement);
}else{
var added = false;
for(var i = 0; i<item.length; i++){
if(queueElement.priority < item[i].priority){
item.splice(i,0,queueElement);
added = true;
break;
}
}
if(!added){
item.push(queueElement);
}
}
};
this.print = function(){
return item;
}
}
var priorityqueue = new PriorityQueue();
console.log(priorityqueue);
priorityqueue.enqueue('感冒病人',4);
console.log(priorityqueue.print());
priorityqueue.enqueue('流感病人',3);
console.log(priorityqueue.print());
priorityqueue.enqueue('急救病人1',1);
console.log(priorityqueue.print());
priorityqueue.enqueue('急救病人2',1);
console.log(priorityqueue.print());
priorityqueue.enqueue('感冒病人2',4);