使用 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