使用 Javascript 从 PriorityQueue 中移除元素
web developmentfront end technologyjavascript
从 PriorityQueue 中出队元素意味着移除优先级最高的元素。我们将优先级最高的元素存储在数组末尾,只需将其弹出即可将其出队。
因此,我们可以按如下方式实现出队函数 −
示例
dequeue() { // 检查是否为空 if (this.isEmpty()) { console.log("Queue Underflow!"); return; } return this.container.pop(); }
您可以使用以下方法检查此功能是否正常运行
let q = new PriorityQueue(4); q.enqueue("Hello", 3); q.enqueue("World", 2); q.enqueue("Foo", 8); console.log(q.dequeue()); q.display();
输出
这将给出输出 −
{ data: 'Foo', priority: 8 } [ { data: 'World', priority: 2 }, { data: 'Hello', priority: 3 }]