使用 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 而不將其移除。
廣告