Contenu
- Définition - Que signifie Ring Buffer?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique Ring Buffer
Définition - Que signifie Ring Buffer?
Un tampon en anneau est une structure de données traitée comme circulaire bien que sa mise en œuvre soit linéaire. Un tampon circulaire est généralement utilisé comme une 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.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique Ring Buffer
Un tampon circulaire est une implémentation courante d'une file d'attente. Il est populaire parce que les files d'attente circulaires sont faciles à mettre en œuvre. Alors qu'un tampon en anneau est représenté par un cercle, dans le code sous-jacent, un tampon en anneau est linéaire. Un tampon circulaire 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 de manière «FIFO» (premier entré, premier sorti). Les premiers éléments de la file d'attente sont retirés de la tête dans l'ordre dans lequel ils ont été ajoutés. Lorsque le pointeur principal arrive à la fin du tableau, il passe 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 actuel et les deux pointeurs se déplacent au fur et à mesure que les éléments sont ajoutés et supprimés.
Un inconvénient d'une mémoire 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, et pas seulement au début et à la fin d'un tampon, une implémentation sous forme de liste chaînée est l'approche recommandée.