คิวที่สําคัญคือโครงสร้างข้อมูล ที่จัดการองค์ประกอบต่าง ๆ ที่ตั้งอยู่บนระดับความสําคัญของมัน ซึ่งใช้อย่างแพร่หลายในอัลกอริทึมจัดลําดับลําดับการทํางานแบบทาสก์ การเข้าใจวิธีการทําคิวลําดับความสําคัญจําเป็นสําหรับการออกแบบระบบการจัดลําดับการทํางานอย่างมีประสิทธิภาพ

ลําดับความสําคัญคืออะไร?

คิวลําดับความสําคัญคือชุดสะสมที่แต่ละธาตุได้รับการกําหนดเป็นระดับความสําคัญ องค์ประกอบที่มีลําดับความสําคัญสูงกว่านั้น จะถูกลดความสําคัญลงก่อนตัวที่มีระดับความสําคัญต่ํากว่า ไม่เหมือนกับคิวปกติลําดับจะถูกจําแนกตามความสําคัญ แทนที่จะใส่ลําดับ

โปรแกรมในอัลกอริธึมการสลับรูปแบบ

อัลกอริทึมในการจัดรูปแบบจะใช้คิวลําดับความสําคัญในการจัดการงานอย่างมีประสิทธิภาพ พวกเขาทําให้แน่ใจว่างานสําคัญจะถูกประมวลผลก่อน โดยจะปรับแต่งประสิทธิภาพของระบบและการตอบสนองของระบบ ตัวอย่างคือ การจัดลําดับการทํางาน CPU และการจัดลําดับการทํางานในระบบปฏิบัติการ

การทําคิวลําดับความสําคัญให้สมบูรณ์

สาย คิว สําคัญ ๆ สามารถ นํา มา ใช้ ได้ โดย ใช้ โครง สร้าง ข้อมูล ต่าง ๆ เช่น กอง, ต้น ไม้ ที่ เป็น สอง ต้น, หรือ อาร์ ราด.

  • การใช้โปรแกรมแบบ Hep
  • ค้นหาด้วยต้นไม้ไบนารี
  • คิวของอาร์เรย์
  • โครงสร้างรายการที่อยู่เชื่อมโยง