Struktur DataMenengahFase D–FE1E5

Antrian Prioritas

Priority Queue adalah antrian di mana yang dilayani lebih dulu bukan yang datang paling awal, melainkan yang prioritasnya paling tinggi. Setiap item masuk membawa nilai prioritas dan disisipkan pada posisi yang menjaga urutan; pengambilan selalu dari yang paling penting. Visualisasi menyisipkan tugas berprioritas dan melayani yang tertinggi lebih dulu.

Contoh kasus

Triase IGD melayani pasien gawat lebih dulu, atau proses boarding pesawat yang mendahulukan penumpang prioritas.

Silabus

Yang dilayani lebih dulu adalah prioritas tertinggi, bukan yang datang paling awal.

Tujuan Belajar

·Membedakan queue biasa dari priority queue
·Memahami penyisipan yang menjaga urutan prioritas
·Mengenali kasus nyata penjadwalan berbasis prioritas

Cara Kerja

·Setiap item masuk membawa nilai prioritas.
·Sisipkan item pada posisi yang menjaga prioritas tertinggi tetap di depan.
·Layani (ambil) selalu dari depan, yaitu prioritas tertinggi.
·Ulangi; item mendesak selalu didahulukan meski datang belakangan.

Prasyarat

·Antrian (queue) biasa
·Perbandingan nilai

Contoh Nyata

·Triase pasien di IGD rumah sakit.
·Penjadwal tugas di sistem operasi.
·Dipakai di dalam algoritma Dijkstra dan A*.

Kompleksitas O(log n) per operasi (dengan heap)