Implementing Stacks & Queues
What insertion strategy is implemented in this Priority Queue?
class PriorityQueue {
constructor() {
this.items = [];
}
enqueue(element, priority) {
const qElement = { element, priority };
let added = false;
for (let i = 0; i < this.items.length; i++) {
if (this.items[i].priority > priority) {
this.items.splice(i, 0, qElement);
added = true;
break;
}
}
if (!added) this.items.push(qElement);
}
}