Antrian prioritas (juga dikenal sebagai prioritas “antrian”) adalah struktur data yang digunakan dalam pemrograman komputer yang menyediakan cara efisien untuk mengelola dan mengakses data. Ini adalah jenis tipe data abstrak, yang biasa digunakan dalam algoritma komputer di mana urutan tugas pemrosesan didasarkan pada prioritas yang diberikan pada setiap tugas.
Antrian prioritas bekerja dengan menetapkan prioritas ke setiap elemen dalam antrian. Elemen-elemen ini kemudian dapat disimpan dan diakses berdasarkan urutan prioritas. Elemen dengan prioritas tertinggi biasanya diberi tempat tertinggi dalam antrian dan diproses terlebih dahulu. Semakin rendah prioritasnya, semakin jauh ke bawah antrian elemen tersebut akan ditempatkan.
Antrean prioritas biasanya digunakan dalam komputasi untuk tugas-tugas seperti proses penjadwalan, pencarian data, dan pengelolaan memori. Mereka juga dapat digunakan dalam tugas spesifik aplikasi, misalnya untuk mengoptimalkan penjadwalan tugas atau untuk memberikan prioritas tugas tertentu dibandingkan tugas lainnya. Antrean prioritas juga digunakan dalam algoritma yang berkaitan dengan teori graf yang digunakan untuk mencari jalur terpendek dalam suatu graf secara efisien.
Antrean prioritas diimplementasikan dengan berbagai cara, seperti menggunakan heap, daftar, tabel hash, dan pohon pencarian biner, namun implementasi yang paling umum adalah menggunakan heap, yang menawarkan performa terbaik. Kompleksitas waktu untuk melakukan pencarian dan penyisipan dalam antrian prioritas adalah O(log n), dimana n adalah jumlah elemen dalam antrian.
Antrian prioritas adalah struktur data penting bagi setiap programmer yang ingin memproses tugas secara efisien dalam urutan prioritas yang tepat. Mereka menyediakan cara yang efisien untuk mengelola tugas-tugas yang harus diproses sebelum tugas-tugas lain, sehingga menyederhanakan algoritma dan menyediakan cara cepat untuk menemukan tugas prioritas dalam kumpulan data yang besar.
