Nhìn trộm các phần tử từ PriorityQueue bằng JavaScript

Nhìn trộm PriorityQueue có nghĩa là nhận giá trị có mức độ ưu tiên cao nhất mà không cần loại bỏ nó. Vì vậy, chúng ta có thể triển khai hàm peek như sau &trừl

Ví dụ

peek() {
   if (isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container[this.container.length - 1];
}

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 -

Ví dụ

let q = new PriorityQueue(4);
q.enqueue("Hello", 3);
q.enqueue("World", 2);
q.enqueue("Foo", 8);
console.log(q.peek());
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 },
   { data: 'Foo', priority: 8 } ]

Như bạn có thể thấy ở đây, peek () khác với dequeue ở chỗ nó chỉ trả về giá trị phía trước mà không xóa nó.