使用 JavaScript 从 PriorityQueue 中获取元素

javascriptweb developmentfront end technology

获取 PriorityQueue 意味着获取优先级最高的值而不将其移除。因此，我们可以按如下方式实现获取函数 &minusl

示例

peek() {
   if (isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container[this.container.length - 1];
}

您可以使用以下方法检查此功能是否正常工作 −

let q = new PriorityQueue(4);
q.enqueue("Hello", 3);
q.enqueue("World", 2);
q.enqueue("Foo", 8);
console.log(q.peek());
q.display();

这将给出输出 −

{ data: 'Foo', priority: 8 }
[ { data: 'World', priority: 2 },
   { data: 'Hello', priority: 3 },
   { data: 'Foo', priority: 8 } ]

如您所见，peek() 与 dequeue 的不同之处在于它仅返回前面的值而不将其删除。