Tampon en anneau

Définition - Que signifie Ring Buffer?

Un tampon en anneau est une structure de données qui est traitée comme circulaire bien que sa mise en œuvre soit linéaire. Un tampon circulaire est généralement utilisé comme file d'attente de données. Un tampon circulaire est un moyen courant d'implémenter un flux de données car le code peut être compact.

Un tampon en anneau est également appelé tampon circulaire, file d'attente circulaire ou tampon cyclique.

Definir Tech explique Ring Buffer

Un tampon en anneau est une implémentation courante d'une file d'attente. Il est populaire car les files d'attente circulaires sont faciles à mettre en œuvre. Alors qu'un tampon en anneau est représenté sous la forme d'un cercle, dans le code sous-jacent, un tampon en anneau est linéaire. Un tampon en anneau existe sous la forme d'un tableau de longueur fixe avec deux pointeurs: un qui représente la tête d'une file d'attente et un autre qui représente la queue. Dans une file d'attente, des éléments sont ajoutés à la queue de la file d'attente selon un mode «FIFO» (premier entré-premier sorti). Les premiers éléments de la file d'attente sont supprimés de la tête dans l'ordre dans lequel ils ont été ajoutés. Lorsque le pointeur de tête arrive à la fin du tableau, il revient au premier élément du tableau. Toutes les données du tampon sont écrasées. La tête de la file d'attente est différente du premier élément du tableau réel et les deux pointeurs se déplacent à mesure que des éléments sont ajoutés et supprimés.

Un inconvénient d'un tampon en anneau est sa taille fixe. Pour les files d'attente où des éléments doivent être ajoutés et supprimés au milieu, pas seulement au début et à la fin d'un tampon, une implémentation sous forme de liste liée est l'approche préférée.