Isi kandungan:
Definisi - Apa maksud Ring Buffer?
Penampingan cincin adalah struktur data yang dianggap sebagai pekeliling walaupun pelaksanaannya bersifat linear. Penampan bulat biasanya digunakan sebagai barisan data. Penampan bulat adalah cara yang popular untuk melaksanakan aliran data kerana kod itu boleh padat.
Penampingan cincin juga dikenali sebagai penampan bulat, barisan pekeliling atau penimbal kitaran.
Techopedia menerangkan Ring Buffer
Penampingan cincin adalah pelaksanaan yang sama dalam satu barisan. Ia popular kerana giliran pekeliling mudah dilaksanakan. Walaupun penimbal cincin diwakili sebagai bulatan, dalam kod yang mendasari, penampan cincin adalah linear. Penambatan cincin wujud sebagai array tetap panjang dengan dua petunjuk: satu yang mewakili kepala baris gilir, dan satu lagi yang mewakili ekor. Dalam giliran, elemen ditambah ke ekor barisan dalam fesyen "FIFO" (pertama kali keluar pertama). Unsur-unsur pertama baris gilir dikeluarkan dari kepala dalam urutan yang mereka tambah. Apabila penuding kepala sampai ke hujung array, ia membungkus ke elemen pertama dalam array. Sebarang data dalam penampan akan ditindih. Kepala barisan adalah berbeza dari elemen pertama dalam array sebenar dan kedua-dua petunjuk bergerak sebagai unsur ditambahkan dan dihapuskan.
Satu kelemahan penampingan cincin adalah saiz tetapnya. Untuk beratur di mana elemen perlu ditambah dan dikeluarkan di tengah, bukan hanya pada awal dan akhir penimbal, pelaksanaan sebagai senarai terkaitan adalah pendekatan pilihan.
