Tabla de contenido:
Definición - ¿Qué significa Ring Buffer?
Un buffer de anillo es una estructura de datos que se trata como circular aunque su implementación es lineal. Un búfer circular se usa típicamente como una cola de datos. Un búfer circular es una forma popular de implementar un flujo de datos porque el código puede ser compacto.
Un tampón de anillo también se conoce como tampón circular, cola circular o tampón cíclico.
Techopedia explica Ring Buffer
Un buffer de anillo es una implementación común de una cola. Es popular porque las colas circulares son fáciles de implementar. Mientras que un buffer de anillo se representa como un círculo, en el código subyacente, un buffer de anillo es lineal. Existe un búfer de anillo como una matriz de longitud fija con dos punteros: uno que representa la cabeza de una cola y otro que representa la cola. En una cola, los elementos se agregan a la cola de la cola de una manera "FIFO" (primero en entrar, primero en salir). Los primeros elementos de la cola se eliminan del encabezado en el orden en que se agregaron. Cuando el puntero de la cabeza llega al final de la matriz, se ajusta al primer elemento de la matriz. Cualquier información en el búfer se sobrescribe. El encabezado de la cola es diferente del primer elemento en la matriz real y ambos punteros se mueven a medida que se agregan y eliminan elementos.
Una desventaja de un buffer de anillo es su tamaño fijo. Para las colas donde los elementos deben agregarse y eliminarse en el medio, no solo al comienzo y al final de un búfer, el enfoque preferido es una implementación como una lista vinculada.
