使用 JavaScript 从 PriorityQueue 中查看元素
查看 PriorityQueue 意味着获取优先级最高的 value 但不将其移除。因此,我们可以如下实现 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,后者只返回 front value 而不将其移除。
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP