Tartalomjegyzék:
Meghatározás - Mit jelent a csengő puffer?
A gyűrűs puffer olyan adatszerkezet, amelyet kör alakban kezelnek, bár végrehajtása lineáris. Kör alakú puffert használnak általában adatsorként. A körkörös puffer az adatfolyam megvalósításának népszerű módja, mivel a kód kompakt lehet.
A gyűrűs puffert körkörös pufferként, kör alakú sorként vagy ciklikus pufferként is ismertek.
A Techopedia magyarázza a gyűrűs puffert
A gyűrűs puffer a sor általános megvalósítása. Népszerű, mert a körkörös sorokat könnyű végrehajtani. Míg a gyűrű-puffert körként ábrázoltuk, az alapul szolgáló kódban a gyűrű-puffer lineáris. A gyűrűs puffer rögzített hosszúságú tömbként létezik, két mutatóval: az egyik a sor fejét jelképezi, a másik pedig a farok. A sorban elemeket adunk a sor végéhez „FIFO” (első az elsőből ki) módon. A sor első elemeit a hozzáadásuk sorrendjében távolítják el a fejről. Amikor a fejmutató a tömb végéhez ér, akkor a tömb első elemére körbekerül. A pufferben lévő összes adat felülíródik. A sor feje eltér a tényleges tömb első elemétől, és mindkét mutató az elemek hozzáadásakor és eltávolításakor mozog.
A gyűrűs puffer egyik hátránya a rögzített méret. Azoknál a soroknál, ahol elemeket kell hozzátenni és eltávolítani a közepén, nem csak egy puffer elején és végén, a megvalósítás, mint összekapcsolt lista az előnyben részesített módszer.
