Daftar Isi:
Definisi - Apa arti Ring Buffer?
Ring buffer adalah struktur data yang diperlakukan sebagai lingkaran meskipun implementasinya linier. Buffer melingkar biasanya digunakan sebagai antrian data. Buffer melingkar adalah cara populer untuk mengimplementasikan aliran data karena kodenya bisa kompak.
Buffer cincin juga dikenal sebagai buffer bundar, antrian bundar, atau buffer siklik.
Techopedia menjelaskan Ring Buffer
Ring buffer adalah implementasi umum dari antrian. Ini populer karena antrian bundar mudah diimplementasikan. Sementara buffer cincin direpresentasikan sebagai lingkaran, dalam kode yang mendasarinya, buffer cincin adalah linier. Sebuah buffer cincin ada sebagai array dengan panjang tetap dengan dua pointer: satu yang mewakili kepala antrian, dan yang lain mewakili ekor. Dalam antrian, elemen ditambahkan ke ekor antrian dengan cara “FIFO” (masuk pertama keluar dulu). Elemen pertama dari antrian dihapus dari kepala sesuai urutannya ditambahkan. Ketika pointer kepala sampai ke ujung array, itu membungkus ke elemen pertama dalam array. Setiap data dalam buffer ditimpa. Kepala antrian berbeda dari elemen pertama dalam array aktual dan kedua pointer bergerak saat elemen ditambahkan dan dihapus.
Salah satu kelemahan buffer cincin adalah ukurannya yang tetap. Untuk antrian di mana elemen perlu ditambahkan dan dihapus di tengah, tidak hanya pada awal dan akhir buffer, implementasi sebagai daftar tertaut adalah pendekatan yang disukai.
