Зміст:
Визначення - Що означає буфер кільця?
Буфер кільця - це структура даних, яка трактується як кругла, хоча її реалізація є лінійною. Коловий буфер зазвичай використовується в якості черги даних. Круглий буфер - популярний спосіб реалізації потоку даних, оскільки код може бути компактним.
Кільцевий буфер також відомий як круговий буфер, кругова черга або циклічний буфер.
Техопедія пояснює кільцевий буфер
Буфер кільця - це звичайна реалізація черги. Він популярний тим, що кругові черги легко виконати. Хоча буфер кільця представлений у вигляді кола, у базовому коді буфер кільця є лінійним. Буфер кільця існує як масив фіксованої довжини з двома вказівниками: один, який представляє голову черги, та інший, що представляє хвіст. У черзі елементи додаються у хвіст черги за принципом «FIFO» (перший за першим виходом). Перші елементи черги видаляються з голови в тому порядку, в який вони були додані. Коли вказівник голови потрапляє на кінець масиву, він завертається до першого елемента масиву. Будь-які дані в буфері перезаписуються. Заголовок черги відрізняється від першого елемента фактичного масиву, і обидва вказівники рухаються, коли елементи додаються та видаляються.
Одним недоліком кільця буфера є його фіксований розмір. Для черг, де елементи потрібно додавати та видаляти посередині, а не лише на початку та в кінці буфера, кращим підходом є реалізація як пов'язаний список.
