JavaScript PriorityQueue

function PriorityQueue() {

var items = [];

function QueueElement(element, priority) {

this.element = element;

this.priotity = priority

}

this.enqueue = function(element, priority) {

var queueElement = new QueueElement(element, priority);

if (this.isEmpty()) {

items.push(queueElement)

} else {

var added = false;

for (var i = 0; i < items.length; i++) {

if (queueElement.priority < items[i].priority) {

items.splice(i, 0, queueElement);

added = true;

break

}

}

if (!added) {

items.push(queueElement)

}

}

}

this.print = function() {

console.log(items.toString())

}

this.isEmpty = function() {

return items.length == 0;

}

}

var priorityQueue = new PriorityQueue();

priorityQueue.enqueue('jack', 1);

priorityQueue.enqueue('shidengyun', 2);

priorityQueue.print();

转载于:https://www.cnblogs.com/shidengyun/p/5125819.html