การจัดคิวองค์ประกอบจาก PriorityQueue หมายถึงการลบองค์ประกอบที่มีลำดับความสำคัญสูงสุด เรากำลังจัดเก็บองค์ประกอบที่มีลำดับความสำคัญสูงสุดไว้ที่ส่วนท้ายของอาร์เรย์ เราสามารถทำให้มันปรากฏขึ้นเพื่อขจัดออก
ดังนั้นเราจึงสามารถใช้ฟังก์ชัน dequeue ได้ดังนี้ -
ตัวอย่าง
dequeue() {
// Check if empty
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 }] 