Antrian dengan Prioritas dan Antrian Seri (Tandem)
ANTRIAN DENGAN PRIORITAS Antrian berprioritas adalah suatu queue yang setiap elemennya telah diberikan sebuah prioritas, dan urutan proses penghapusan elemen adalah berdasarkan aturan berikut : a. Elemen yang prioritasnya lebih tinggi, diproses lebih dahulu dibandingkan dengan elemen yang prioritas lebih rendah. b. Dua elemen dengan prioritas yang sama, diproses sesuai dengan urutan mereka sewaktu dimasukkan ke dalam priority queue. Queue berprioritas dapat disajikan dengan array mau pun pointer, dengan array maka dapat digunakan array of record dimana recordnya berupa penyimpan data dan penyimpan prioritas. Pembahasan yang akan dilakukan adalah dengan menggunakan pointer. Secara logika queue berprioritas sama dengan queue biasa, hanya saja dilakukan sorting berdasarkan prioritas, data berprioritas tinggi akan berada di bagian depan daripada data dengan prioritasnya lebih rendah. Dan perbedaan queue berprioritas dan yang tidak, Lebih terlihat dari bagaimana ia...
