వృత్తాకార బఫర్ అనేది స్థిర-పరిమాణ శ్రేణి, దీని చివరలను ఒక వలయంలో కలుపుకొని ఉన్నట్లుగా పరిగణించబడుతుంది. రెండు సూచికలు — head (చదవు) మరియు tail (రాయు) — ముందుకు సరుకుని మోడ్యులో అంకగణితాన్ని ఉపయోగించి చుట్టుముట్టుకుంటాయి, ఇది సృష్టిశీలత తరువాత కేటాయింపు లేకుండా O(1) FIFO వరుసను ఇస్తుంది.
కుడిపైకి ఎలా ఉన్నది
text
capacity 5, after writing A,B,C,D and reading A,B:
index: 0 1 2 3 4
[ . ][ . ][ C ][ D ][ . ]
head^ tail^ (tail wraps to 0 next write)
