使用 JavaScript 从优先队列中窥探元素


窥探优先队列是指获取具有最高优先级的值而不将其移除。因此,我们可以按如下方式实现 peek 函数 &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 的不同之处在于它仅返回前端的值而不会将其移除。

更新日期: 2020 年 6 月 15 日

111 次浏览

开启你的 职业生涯

完成课程即可获得认证

开始
广告