Преглед садржаја:
Дефиниција - Шта значи заштитни прстен?
Прстен пуфера је структура података која се третира као кружна иако је њена примена линеарна. Кружни међуспремник се обично користи као ред података. Кружни међуспремник популаран је начин за имплементацију протока података јер код може бити компактан.
Пуфер за прстенове је такође познат као кружни пуфер, кружни ред или циклички пуфер.
Техопедија објашњава прстенасти прстен
Механизам звона је уобичајена имплементација реда. Популарна је јер је кружне редове лако имплементирати. Док је међуспремник прстена представљен у облику круга, у доњем коду је међуспремник прстена линеаран. Прстен пуфера постоји као низ фиксне дужине са два показивача: један који представља главу реда и други који представља реп. У реду чекања, елементи се додају у ред чекања на начин „ФИФО“ (први у првом реду). Први елементи реда уклањају се с главе у редоследу у који су додани. Кад се показивач главе стигне на крај матрице, он се омота до првог елемента у низу. Сви подаци у међуспремнику се преписују. Глава реда се разликује од првог елемента у стварном пољу и оба се показивача крећу док се елементи додају и уклањају.
Један недостатак прстенастог међуспремника је његова фиксна величина. За редове у којима елементе треба додати и уклонити у средини, а не само на почетку и на крају међуспремника, пожељан је приступ имплементацији као повезаној листи.
