Съдържание:
Определение - Какво означава буфер за звънене?
Пръстен буфер е структура от данни, която се третира като кръгова, въпреки че нейното изпълнение е линейно. Обикновено кръгъл буфер се използва като опашка за данни. Кръгъл буфер е популярен начин за реализиране на поток от данни, защото кодът може да бъде компактен.
Пръстен буфер е известен също като кръгъл буфер, кръгова опашка или цикличен буфер.
Техопедия обяснява буфер за пръстен
Буферът на звънене е често срещана реализация на опашка. Той е популярен, защото кръговите опашки са лесни за изпълнение. Докато буферът на пръстена е представен като кръг, в основния код буферът на пръстена е линеен. Буфер за пръстени съществува като масив с фиксирана дължина с два указателя: един, който представлява главата на опашката, и друг, който представлява опашката. В една опашка елементите се добавят към опашката на опашката по начин „FIFO“ (първи в първи изход). Първите елементи на опашката се отстраняват от главата в реда, в който са добавени. Когато показалецът на главата стигне до края на масива, той се увива до първия елемент в масива. Всички данни в буфера се презаписват. Главата на опашката е различна от първия елемент в действителния масив и двата указателя се движат, като елементи се добавят и премахват.
Един недостатък на буферния пръстен е неговият фиксиран размер. За опашки, при които елементите трябва да се добавят и премахват в средата, а не само в началото и в края на буфер, предпочитаният подход е реализация като свързан списък.
