Dalam tutorial ini, Anda akan mempelajari berbagai jenis antrian bersama dengan ilustrasi.
Antrian adalah struktur data yang berguna dalam pemrograman. Mirip dengan antrian tiket di luar gedung bioskop, di mana orang pertama yang masuk antrian adalah orang pertama yang mendapat tiket.
Ada empat jenis antrian:
- Antrian Sederhana
- Antrian Edaran
- Antrian Prioritas
- Antrian Berakhir Ganda
Antrian Sederhana
Dalam antrian sederhana, penyisipan dilakukan di bagian belakang dan pemindahan terjadi di bagian depan. Ini secara ketat mengikuti aturan FIFO (First in First out).
Representasi Antrian Sederhana
Untuk mempelajari lebih lanjut, kunjungi Struktur Data Antrian.
Antrian Edaran
Dalam antrian melingkar, elemen terakhir menunjuk ke elemen pertama yang membuat tautan melingkar.
Representasi Antrian Sirkuler
Keuntungan utama antrean melingkar dibandingkan antrean sederhana adalah pemanfaatan memori yang lebih baik. Jika posisi terakhir sudah penuh dan posisi pertama kosong, kita bisa memasukkan elemen di posisi pertama. Tindakan ini tidak mungkin dilakukan dalam antrian sederhana.
Untuk mempelajari lebih lanjut, kunjungi Struktur Data Antrean Sirkuler.
Antrian Prioritas
Antrian prioritas adalah jenis antrian khusus di mana setiap elemen dikaitkan dengan prioritas dan disajikan sesuai dengan prioritasnya. Jika elemen dengan prioritas yang sama terjadi, mereka disajikan sesuai dengan urutannya dalam antrian.
Representasi Antrian Prioritas
Penyisipan terjadi berdasarkan kedatangan nilai dan penghapusan terjadi berdasarkan prioritas.
Untuk mempelajari lebih lanjut, kunjungi Struktur Data Antrean Prioritas.
Deque (Antrian Ganda Berakhir)
Dalam antrian berujung ganda, penyisipan dan penghapusan elemen dapat dilakukan dari depan atau belakang. Dengan demikian, itu tidak mengikuti aturan FIFO (First In First Out).
Representasi Deque
Untuk mempelajari lebih lanjut, kunjungi Struktur Data Deque.
