Obsah:
Definice - Co znamená Ring Buffer?
Kruhová vyrovnávací paměť je datová struktura, která je považována za kruhovou, i když její implementace je lineární. Jako datová fronta se obvykle používá kruhová vyrovnávací paměť. Kruhová vyrovnávací paměť je oblíbený způsob implementace datového proudu, protože kód může být kompaktní.
Kruhový buffer je také známý jako kruhový buffer, kruhová fronta nebo cyklický buffer.
Techopedia vysvětluje Ring Buffer
Prstencová vyrovnávací paměť je běžná implementace fronty. Je to populární, protože kruhové fronty se snadno implementují. Zatímco kruhový buffer je reprezentován jako kruh, v základním kódu je kruhový buffer lineární. Kruhová vyrovnávací paměť existuje jako pole pevné délky se dvěma ukazateli: jedno, které představuje hlavu fronty, a druhé, které představuje ocas. Ve frontě jsou prvky přidány do ocasu fronty způsobem „FIFO“ (první dovnitř první ven). První prvky fronty jsou odstraněny z hlavy v pořadí, v jakém byly přidány. Když se ukazatel hlavy dostane na konec pole, omotá se kolem prvního prvku v poli. Všechna data ve vyrovnávací paměti jsou přepsána. Hlava fronty se liší od prvního prvku ve skutečném poli a oba ukazatele se pohybují s přidáváním a odebíráním prvků.
Jednou z nevýhod prstencového bufferu je jeho pevná velikost. Pro fronty, kde je třeba prvky přidávat a odebírat uprostřed, nejen na začátku a na konci vyrovnávací paměti, je preferovaným přístupem implementace jako propojený seznam.
