Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

Peek PriorityQueue ใน JavaScript: ดูค่าความสำคัญสูงสุด


Peek PriorityQueue หมายถึงดูค่าที่มี priority สูงสุดโดยไม่ลบออก ใช้งานได้ดังนี้:

ตัวอย่าง

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

ทดสอบ:

ตัวอย่าง

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

ผลลัพธ์

จะได้ผลลัพธ์:

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

peek() ต่างจาก dequeue ที่แค่คืนค่าไม่ได้ลบออก