CoE KKU

Priority queue เป็นโครงสร้างข้อมูลที่สนับสนุนการดำเนินการอย่างน้อย 2 อย่าง คือ การบรรจุค่า (insert) ซึ่งเป็นการบรรจุ ลักษณะเดียวกับ enqueue และการทำงาน deleteMin ซึ่งเป็นการค้นหาค่า ส่งกลับ และทำการลบค่า โดยเป็นค่าที่น้อยที่สุดภายในโครงสร้างนั้น ในลักษณะเดียวกับการทำงาน dequeue ในโครงสร้างคิว โดย ให้ความหมายว่า ค่าที่น้อยที่สุดนี้ มีความสำคัญสูงสุด จึงถูกนำออกไปทำงานก่อน (แซงคิวตามความสำคัญ) ซึ่งต่างจาก โครงสร้างคิวธรรมดาที่ ข้อมูล เข้ามาก่อน จะออกไปก่อน (ดูรูปที่ 6.1)

เช่นเดียวกับโครงสร้างข้อมูลแบบอื่น ๆ ที่อาจจะมีการดำเนินการอื่น ๆ เพิ่มเติมได้แต่นั่นเป็นส่วนที่ขยายเพิ่มเติมเข้ามาและไม่ได้เป็นโมเดลพื้นฐานของโครงสร้างนี้

มีการประยุกต์ใช้งาน priority queues หลายอย่างรวมทั้งในระบบปฏิบัติการของคอมพิวเตอร์ด้วย ในบทที่ 7 จะได้กล่าวถึงการประยุกต์ใช้ priority queues ในการจัดเรียงที่เรียกว่า external sorting นอกจากนี้ priority queues ยังมีความสำคัญต่อการใช้อัลกอริทึมที่เรียกว่า greedy algorithms