Taula de continguts:
Definició: què significa Ring Buffer?
Un buffer d’anells és una estructura de dades que es tracta de forma circular encara que la seva implementació és lineal. Normalment s'utilitza un buffer circular com a cua de dades. Un buffer circular és una forma popular d’implementar un flux de dades perquè el codi pot ser compacte.
Un buffer anell també es coneix com a buffer circular, cua circular o buffer cíclic.
Techopedia explica Ring Buffer
Un buffer d'anells és una implementació comuna d'una cua. És popular perquè les cues circulars són fàcils d’implementar. Mentre que un buffer d'anells es representa com un cercle, al codi subjacent, un buffer d'anells és lineal. Existeix un amortidor d'anells com una matriu de longitud fixa amb dos punters: un que representa el cap d'una cua i un altre que representa la cua. En una cua, s’afegeixen elements a la cua de la cua de manera “FIFO” (primer sortint primer). Els primers elements de la cua s'eliminen del cap en l'ordre d'afegir-los. Quan el punter de capçalera arriba al final de la matriu, s'envolta al primer element de la matriu. Qualsevol dada del buffer és sobreescrivida. El cap de la cua és diferent del primer element de la matriu real i tots dos punters es mouen a mesura que s’afegeixen i s’eliminen els elements.
Un desavantatge d’un buffer d’anells és la seva mida fixa. Per a les cues on cal afegir i eliminar elements al mig, no només al començament i al final d’un buffer, l’aproximació preferida és una implementació com a llista enllaçada.
