İçindekiler:
Tanımı - Ring Buffer anlamı ne?
Bir halka tamponu, uygulaması doğrusal olmasına rağmen dairesel olarak ele alınan bir veri yapısıdır. Dairesel bir tampon genellikle veri kuyruğu olarak kullanılır. Dairesel bir tampon, kod kompakt olabileceğinden bir veri akışı uygulamanın popüler bir yoludur.
Bir halka tamponu ayrıca dairesel tampon, dairesel kuyruk veya siklik tampon olarak da bilinir.
Techopedia Halka Tamponunu açıklıyor
Bir halka arabelleği, bir kuyruğun ortak bir uygulamasıdır. Popülerdir, çünkü dairesel kuyrukların uygulanması kolaydır. Bir halka tamponu daire olarak temsil edilirken, alttaki kodda bir halka tamponu doğrusaldır. Bir halka arabelleği, iki işaretli sabit uzunluklu bir dizi olarak bulunur: biri kuyruğun başını, diğeri kuyruğu temsil eder. Bir kuyrukta elemanlar, kuyruğun kuyruğuna “FIFO” (ilk giren ilk çıkar) tarzında eklenir. Sıranın ilk elemanları, eklendikleri sırayla kafadan kaldırılır. Kafa işaretçisi dizinin sonuna geldiğinde, dizideki ilk öğenin etrafına sarılır. Arabellekteki tüm verilerin üzerine yazılır. Sıranın başı, gerçek dizideki ilk öğeden farklıdır ve öğeler eklendikçe ve kaldırıldıkça her iki işaretçi de hareket eder.
Bir halka tamponunun bir dezavantajı sabit boyutudur. Yalnızca bir tamponun başında ve sonunda değil, öğelerin ortada eklenmesi ve kaldırılması gereken kuyruklar için, bağlantılı liste olarak bir uygulama tercih edilen yaklaşımdır.
