Table des matières:
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 populaire 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.
Techopedia 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é comme 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: l'un qui représente la tête d'une file d'attente, et l'autre qui représente la queue. Dans une file d'attente, des éléments sont ajoutés à la queue de la file d'attente d'une manière «FIFO» (premier entré, premier sorti). Les premiers éléments de la file d'attente sont supprimés de la tête dans l'ordre où ils ont été ajoutés. Lorsque le pointeur de tête arrive à la fin du tableau, il s'enroule autour du 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 lorsque 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 en tant que liste chaînée est l'approche préférée.
