Antrian (Ilmu Komputer)
Antrian merupakan struktur data linier dalam ilmu komputer yang mengikuti prinsip FIFO (First In First Out). Ini dapat dianggap sebagai tipe data abstrak, karena dapat dengan mudah diimplementasikan menggunakan array, daftar tertaut, atau bahkan tumpukan sederhana. Antrian digunakan dalam berbagai aplikasi termasuk namun tidak terbatas pada penjadwalan tugas sistem operasi, protokol komunikasi, dan simulasi kejadian diskrit.
Antrian dapat dibagi menjadi dua subtipe berdasarkan mekanisme operasionalnya: Antrian Melingkar dan Antrian Prioritas. Antrian Melingkar adalah jenis antrian non-linear dimana sebuah elemen ditambahkan di akhir dan dikeluarkan dari awal. Dalam Antrean Prioritas, elemen ditambahkan di akhir berdasarkan prioritasnya.
Dalam pemrograman, Antrian biasanya diimplementasikan dalam C/C++, Java, dan Python. Antrian biasanya dibuat dengan dua metode: enqueue (untuk menambahkan item) dan dequeue (untuk menghapus item). Metode berguna lainnya yang dapat diterapkan untuk Antrean termasuk peek (untuk melihat item yang akan di-dequeued berikutnya), size (untuk memeriksa jumlah item dalam Antrean), isEmpty (untuk memeriksa apakah Antrean kosong), dan isFull (untuk memeriksa apakah Antrian sudah penuh). Implementasi Antrian yang paling umum digunakan adalah daftar tertaut ganda, meskipun array juga dapat digunakan.
Antrian digunakan dalam berbagai aplikasi termasuk: dalam sistem operasi untuk mengelola tugas; dalam jaringan untuk pengendalian kemacetan; dan dalam menjadwalkan tugas dalam sistem multiprosesor. Mereka juga digunakan sebagai buffer komunikasi dalam protokol transfer data, seperti FTP dan HTTP. Antrian juga digunakan untuk menyortir dan menyimpan email, serta menyortir dan mencari data dalam database.
Antrian adalah struktur data yang berguna dan sederhana untuk banyak aplikasi. Ini memiliki banyak keunggulan dibandingkan struktur data linier lainnya, seperti mudah diimplementasikan dan dioptimalkan serta memiliki kinerja yang lebih baik dibandingkan struktur data lainnya.
