使用 JavaScript 從優先順序佇列中移除元素


從優先順序佇列中取消排隊元素意味著移除優先順序最高的元素。我們將優先順序最高的元素儲存在陣列末尾,我們可以簡單地彈出它以取消排隊。

因此,我們可以按以下方式實現出隊函式 - 

示例

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-6月-2020

226 個瀏覽量

開啟你的職業

完成課程獲取證書

開始
廣告
© . All rights reserved.