PriorityQueue优先队列算法的实现（JavaScript）

在JavaScript中实现优先级调度算法（通常用于任务队列管理，例如事件循环或消息处理），可以使用一种称为“优先队列”的数据结构。这里我们可以使用`Array`结合自定义比较函数来模拟简单的优先级队列。下面是一个简化的示例： ```javascript class PriorityQueue { constructor() { this.tasks = []; } enqueue(task, priority) { // 使用push方法并添加一个临时属性priority this.tasks.push({ task, priority }); this.bubbleUp(this.tasks.length - 1); } dequeue() { if (this.isEmpty()) return null; const highestPriorityTask = this.tasks[0]; this.tasks[0] = this.tasks.pop(); // 移除最高优先级任务 this.bubbleDown(0); // 调整剩余任务的顺序 return highestPriorityTask.task; } bubbleUp(index) { while (index > 0) { const parentIndex = Math.floor((index - 1) / 2); if (this.tasks[parentIndex].priority < this.tasks[index].priority) { [this.tasks[parentIndex], this.tasks[index]] = [ this.tasks[index], this.tasks[parentIndex], ]; // 交换位置 index = parentIndex; } else { break; } } } bubbleDown(index) { let leftChildIndex = 2 * index + 1; let rightChildIndex = 2 * index + 2; if (leftChildIndex < this.tasks.length && this.tasks[leftChildIndex].priority > this.tasks[index].priority) { leftChildIndex = rightChildIndex; // 如果左孩子优先级更高，则检查右孩子 } if (rightChildIndex < this.tasks.length && this.tasks[rightChildIndex].priority > this.tasks[leftChildIndex].priority) { [this.tasks[index], this.tasks[rightChildIndex]] = [ this.tasks[rightChildIndex], this.tasks[index], ]; index = rightChildIndex; // 交换位置，然后继续冒泡 } else if (leftChildIndex < this.tasks.length) { [this.tasks[index], this.tasks[leftChildIndex]] = [ this.tasks[leftChildIndex], this.tasks[index], ]; // 左孩子更优，仅交换 } } isEmpty() { return this.tasks.length === 0; } } // 使用示例 const queue = new PriorityQueue(); queue.enqueue('task A', 5); queue.enqueue('task B', 1); queue.enqueue('task C', 3); while (!queue.isEmpty()) { console.log(queue.dequeue()); }