Índice:
Definição - O que significa Ring Buffer?
Um buffer de anel é uma estrutura de dados tratada como circular, embora sua implementação seja linear. Um buffer circular é normalmente usado como uma fila de dados. Um buffer circular é uma maneira popular de implementar um fluxo de dados porque o código pode ser compacto.
Um buffer de anel também é conhecido como buffer circular, fila circular ou buffer cíclico.
Techopedia explica Ring Buffer
Um buffer de anel é uma implementação comum de uma fila. É popular porque as filas circulares são fáceis de implementar. Enquanto um buffer de anel é representado como um círculo, no código subjacente, um buffer de anel é linear. Um buffer de anel existe como uma matriz de comprimento fixo com dois ponteiros: um que representa o início de uma fila e outro que representa a cauda. Em uma fila, os elementos são adicionados ao final da fila da maneira "FIFO" (primeiro a entrar, primeiro a sair). Os primeiros elementos da fila são removidos da cabeça na ordem em que foram adicionados. Quando o ponteiro da cabeça chega ao final da matriz, ele se aproxima do primeiro elemento da matriz. Quaisquer dados no buffer são substituídos. O cabeçalho da fila é diferente do primeiro elemento na matriz real e os dois ponteiros se movem à medida que os elementos são adicionados e removidos.
Uma desvantagem de um buffer de anel é seu tamanho fixo. Para filas onde os elementos precisam ser adicionados e removidos no meio, não apenas no início e no final de um buffer, uma implementação como uma lista vinculada é a abordagem preferida.
