Dalam sains komputer, baris gilir keutamaan ialah jenis data abstrak yang serupa dengan baris gilir biasa atau struktur data tindanan di mana setiap elemen tambahan mempunyai "keutamaan" yang dikaitkan dengannya. Dalam baris gilir keutamaan, elemen dengan keutamaan tinggi disajikan sebelum elemen dengan keutamaan rendah.
Apakah yang anda maksudkan dengan baris gilir keutamaan?
Baris gilir keutamaan dalam struktur data ialah sambungan baris gilir “biasa”. Ia ialah jenis data abstrak yang mengandungi sekumpulan item. Ia seperti baris gilir "biasa" kecuali elemen yang menyah gilir mengikut urutan keutamaan. Urutan keutamaan menolak baris gilir item yang mempunyai keutamaan tertinggi.
Apakah susunan baris gilir keutamaan?
Kelas melaksanakan Boleh Bersiri, Boleh Diulang, Koleksi, Antara muka Baris Gilir. Beberapa perkara penting pada Baris Keutamaan adalah seperti berikut: PriorityQueue tidak membenarkan batal.
Apakah baris gilir keutamaan dengan contoh?
Baris gilir keutamaan hanya menyokong elemen yang setanding, yang bermaksud elemen tersebut sama ada disusun dalam susunan menaik atau menurun. Sebagai contoh, katakan kita mempunyai beberapa nilai seperti 1, 3, 4, 8, 14, 22 yang disisipkan dalam baris gilir keutamaan dengan susunan yang dikenakan pada nilai adalah daripada yang paling kecil kepada yang paling besar.
Apakah yang berlaku dalam baris gilir keutamaan?
Baris Keutamaan ialah lanjutan baris gilir dengan sifat berikut. Setiap item mempunyai keutamaan yang berkaitan dengannya. Elemen yang mempunyai keutamaan yang tinggi ditolak sebelum anelemen dengan keutamaan yang rendah. Jika dua elemen mempunyai keutamaan yang sama, ia dihidangkan mengikut susunannya dalam baris gilir.
