使用 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 }]
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP