使用 Javascript 从 PriorityQueue 删除元素


从 PriorityQueue 中出列元素意味着删除优先级最高的元素。我们在数组的末尾存储优先级最高的元素,我们可以简单地弹出来进行出列操作。

因此,我们可以如下实现出列函数 − 

示例

dequeue() {
   // Check if empty
   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 }]

更新于: 15-Jun-2020

226 浏览量

开启您的 职业

通过完成课程获得认证

开始学习
广告
© . All rights reserved.