Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Xem trước (peek) phần tử PriorityQueue trong JavaScript

Peek PriorityQueue nghĩa là lấy giá trị priority cao nhất không xóa. Triển khai peek:

Ví dụ

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

Kiểm tra:

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();

Kết quả

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

Peek trả về Foo (priority 8) nhưng queue vẫn giữ nguyên 3 phần tử.