17
2.2.2
Pengertian Priority Queue
Priority
Queue
adalah
Queue
dengan
basis
HPIFO
(Highest
Priority
In
First
Out) berbeda dengan Queue yang sangat bergantung kepada waktu kedatangan (elemen
yang datang pertama akan selalu diambil atau dihapus pertama pula), sedangkan pada
Priority Queue elemen yang akan diambil atau dihapus adalah elemen yang memiliki
prioritas
tertinggi (bila
yang
menjadi
prioritas
adalah waktu kedatangan maka
Priority
Queue berfungsi seperti Queue).
Priority Queue dibedakan menjadi dua tipe, yaitu:
-
Ascending Priority Queue,
yaitu
Queue
yang diurutkan dengan prioritas
menaik,
yaitu dari elemen yang memiliki prioritas terendah hingga prioritas tertinggi.
-
Descending
Priority
Queue,
yaitu
Queue
yang
diurutkan
dengan
prioritas
menurun,
yaitu
dari
elemen
yang
memiliki prioritas
tertinggi hingga prioritas
terendah.
Untuk
mempresentasikan Priority Queue dapat dilakukan dengan dua cara, yaitu
Set
dan
List.
Dengan
Set,
data
dimasukkan
ke
dalam Queue
berdasarkan
waktu
kedatangan,
sedangkan
pengambilannya
tetap
berdasarkan
prioritas.
Keuntungan
dari
Set adalah operasi enQueue sangat cepat dan sederhana, tetapi operasi deQueue
menjadi
sangat kompleks karena diperlukan pencarian elemen dengan prioritas tertinggi ,
sedangkan dengan List, data di enQueue dan di deQueue berdasarkan prioritas.
 |