คิวที่สําคัญคือโครงสร้างข้อมูล ที่จัดการองค์ประกอบต่าง ๆ ที่ตั้งอยู่บนระดับความสําคัญของมัน ซึ่งใช้อย่างแพร่หลายในอัลกอริทึมจัดลําดับลําดับการทํางานแบบทาสก์ การเข้าใจวิธีการทําคิวลําดับความสําคัญจําเป็นสําหรับการออกแบบระบบการจัดลําดับการทํางานอย่างมีประสิทธิภาพ
ลําดับความสําคัญคืออะไร?
คิวลําดับความสําคัญคือชุดสะสมที่แต่ละธาตุได้รับการกําหนดเป็นระดับความสําคัญ องค์ประกอบที่มีลําดับความสําคัญสูงกว่านั้น จะถูกลดความสําคัญลงก่อนตัวที่มีระดับความสําคัญต่ํากว่า ไม่เหมือนกับคิวปกติลําดับจะถูกจําแนกตามความสําคัญ แทนที่จะใส่ลําดับ
โปรแกรมในอัลกอริธึมการสลับรูปแบบ
อัลกอริทึมในการจัดรูปแบบจะใช้คิวลําดับความสําคัญในการจัดการงานอย่างมีประสิทธิภาพ พวกเขาทําให้แน่ใจว่างานสําคัญจะถูกประมวลผลก่อน โดยจะปรับแต่งประสิทธิภาพของระบบและการตอบสนองของระบบ ตัวอย่างคือ การจัดลําดับการทํางาน CPU และการจัดลําดับการทํางานในระบบปฏิบัติการ
การทําคิวลําดับความสําคัญให้สมบูรณ์
สาย คิว สําคัญ ๆ สามารถ นํา มา ใช้ ได้ โดย ใช้ โครง สร้าง ข้อมูล ต่าง ๆ เช่น กอง, ต้น ไม้ ที่ เป็น สอง ต้น, หรือ อาร์ ราด.
- การใช้โปรแกรมแบบ Hep
- ค้นหาด้วยต้นไม้ไบนารี
- คิวของอาร์เรย์
- โครงสร้างรายการที่อยู่เชื่อมโยง