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ử.