Dequeue PriorityQueue ใน JavaScript: ลบสมาชิก priority สูงสุด

Dequeue PriorityQueue หมายถึงนำสมาชิกที่มี priority สูงสุดออก เราเก็บสมาชิก priority สูงสุดไว้ท้ายอาร์เรย์ จึงใช้ pop() ได้เลย

ใช้งานได้ดังนี้:

ตัวอย่าง

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

ทดสอบ:

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

ผลลัพธ์

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

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