সার্কুলার বাফার একটি নির্দিষ্ট আকারের অ্যারে যা এমনভাবে বিবেচনা করা হয় যেন এর প্রান্তগুলি একটি রিংয়ে সংযুক্ত। দুটি ইনডেক্স — head (পড়া) এবং tail (লেখা) — modulo গাণিতিকতা ব্যবহার করে এগিয়ে যায় এবং মোড়ায়, যা সৃষ্টির পরে কোনো বরাদ্দ ছাড়াই 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)
