Xóa các phần tử khỏi PriorityQueue bằng cách sử dụng Javascript

Xếp thứ tự các phần tử khỏi PriorityQueue có nghĩa là loại bỏ phần tử có mức độ ưu tiên cao nhất. Chúng tôi đang lưu trữ các phần tử có mức ưu tiên cao nhất ở cuối mảng, chúng tôi có thể chỉ cần bật nó ra để xếp thứ tự.

Do đó, chúng ta có thể triển khai hàm dequeue như sau -

Ví dụ

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

Bạn có thể kiểm tra xem chức năng này có hoạt động tốt hay không bằng cách sử dụng

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

Đầu ra

Điều này sẽ cung cấp đầu ra -

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