使用 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 的不同之处在于它仅返回前端的值而不会将其移除。
广告