Dalam tutorial ini, anda akan mempelajari pelbagai jenis barisan bersama dengan ilustrasi.
Antrian adalah struktur data yang berguna dalam pengaturcaraan. Ia sama dengan barisan tiket di luar dewan pawagam, di mana orang pertama yang memasuki barisan adalah orang pertama yang mendapat tiket.
Terdapat empat jenis barisan:
- Beratur Ringkas
- Antrian Pekeliling
- Baris Keutamaan
- Baris Berakhir Berkembar
Beratur Ringkas
Dalam barisan sederhana, penyisipan berlaku di bahagian belakang dan penyingkiran berlaku di bahagian depan. Ia mengikut peraturan FIFO (First in First out).
Perwakilan Antrian Sederhana
Untuk mengetahui lebih lanjut, lawati Struktur Data Antrian.
Antrian Pekeliling
Dalam barisan bulat, elemen terakhir menunjukkan elemen pertama yang membuat pautan bulat.
Perwakilan Antrian Pekeliling
Kelebihan utama barisan bulat berbanding barisan sederhana adalah penggunaan memori yang lebih baik. Sekiranya kedudukan terakhir penuh dan kedudukan pertama kosong, kita boleh memasukkan elemen di kedudukan pertama. Tindakan ini tidak mungkin dilakukan dalam barisan sederhana.
Untuk mengetahui lebih lanjut, lawati Struktur Data Antrian Pekeliling.
Baris Keutamaan
Antrian keutamaan adalah jenis giliran khas di mana setiap elemen dikaitkan dengan keutamaan dan dilayan mengikut keutamaannya. Sekiranya elemen dengan keutamaan yang sama berlaku, elemen tersebut disajikan mengikut susunannya dalam barisan.
Perwakilan Antrian Keutamaan
Penyisipan berlaku berdasarkan kedatangan nilai dan penyingkiran berlaku berdasarkan keutamaan.
Untuk mengetahui lebih lanjut, lawati Struktur Data Antrian Prioriti.
Deque (Baris Berakhir Berganda)
Dalam barisan dua hujung, penyisipan dan penyingkiran elemen dapat dilakukan dari arah depan atau belakang. Oleh itu, ia tidak mengikut peraturan FIFO (First In First Out).
Perwakilan Deque
Untuk mengetahui lebih lanjut, lawati Struktur Data Deque.
