使用 Javascript 從 PriorityQueue 刪除元素


從 PriorityQueue 中出列元素意味著刪除優先順序最高的元素。我們在陣列的末尾儲存優先順序最高的元素,我們可以簡單地彈出來進行出列操作。

因此,我們可以如下實現出列函式 − 

示例

dequeue() {
   // Check if empty
   if (this.isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container.pop();
}

你可以使用下列方法檢視此函式是否正常工作

let q = new PriorityQueue(4);
q.enqueue("Hello", 3);
q.enqueue("World", 2);
q.enqueue("Foo", 8);
console.log(q.dequeue());
q.display();

輸出

這將會生成以下輸出 −

{ data: 'Foo', priority: 8 }
[ { data: 'World', priority: 2 },
   { data: 'Hello', priority: 3 }]

更新於: 15-Jun-2020

226 瀏覽量

開啟您的 職業

透過完成課程獲得認證

開始學習
廣告