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

更新於:15-Jun-2020

111 次瀏覽

開啟你的 職業生涯

完成課程獲得認證

開始
廣告