Xóa phần tử khỏi PriorityQueue bằng JavaScript

Dequeue PriorityQueue nghĩa là xóa phần tử priority cao nhất. Vì lưu priority cao ở cuối mảng, chỉ cần pop().

Triển khai dequeue:

Ví dụ

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

Kiểm tra:

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

Kết quả

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

Dequeue trả về Foo (priority 8) và xóa nó khỏi queue.