Dalam ilmu komputer, antrian prioritas adalah tipe data abstrak yang mirip dengan antrian biasa atau struktur data tumpukan di mana setiap elemen tambahan memiliki "prioritas" yang terkait dengannya. Dalam antrian prioritas, elemen dengan prioritas tinggi dilayani sebelum elemen dengan prioritas rendah.
Apa yang Anda maksud dengan antrian prioritas?
Antrian prioritas dalam struktur data adalah perpanjangan dari antrian "normal". Ini adalah tipe data abstrak yang berisi sekelompok item. Ini seperti antrian "normal" kecuali bahwa elemen dequeuing mengikuti urutan prioritas. Urutan prioritas menurunkan item yang memiliki prioritas tertinggi.
Bagaimana urutan antrian prioritas?
Kelas mengimplementasikan Serializable, Iterable, Collection, Queue interface. Beberapa poin penting pada Priority Queue adalah sebagai berikut: PriorityQueue tidak mengizinkan null.
Apa itu antrian prioritas beserta contohnya?
Antrian prioritas hanya mendukung elemen yang sebanding, yang berarti bahwa elemen tersebut disusun dalam urutan menaik atau menurun. Sebagai contoh, misalkan kita memiliki beberapa nilai seperti 1, 3, 4, 8, 14, 22 yang dimasukkan ke dalam antrian prioritas dengan urutan yang dikenakan pada nilai-nilai tersebut dari yang terkecil hingga yang terbesar.
Apa yang terjadi di antrian prioritas?
Antrian Prioritas adalah perpanjangan dari antrian dengan properti berikut. Setiap item memiliki prioritas yang terkait dengannya. Sebuah elemen dengan prioritas tinggi di-dequeued sebelumelemen dengan prioritas rendah. Jika dua elemen memiliki prioritas yang sama, mereka dilayani sesuai dengan urutannya dalam antrian.
