Data StructuresMenengahFase D–FE1E5
Priority Queue
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.
Example use case
Triase IGD melayani pasien gawat lebih dulu, atau proses boarding pesawat yang mendahulukan penumpang prioritas.
Syllabus
Yang dilayani lebih dulu adalah prioritas tertinggi, bukan yang datang paling awal.
Objectives
- ·Membedakan queue biasa dari priority queue
- ·Memahami penyisipan yang menjaga urutan prioritas
- ·Mengenali kasus nyata penjadwalan berbasis prioritas
How It Works
- ·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.
Prerequisites
- ·Antrian (queue) biasa
- ·Perbandingan nilai
Real-World Uses
- ·Triase pasien di IGD rumah sakit.
- ·Penjadwal tugas di sistem operasi.
- ·Dipakai di dalam algoritma Dijkstra dan A*.
Complexity O(log n) per operasi (dengan heap)