সুচিপত্র:
সংজ্ঞা - রিং বাফার মানে কী?
একটি রিং বাফার এমন একটি ডেটা স্ট্রাকচার যা এটি বৃত্তাকার হিসাবে বিবেচনা করা হয় যদিও এটির প্রয়োগটি রৈখিক। একটি বৃত্তাকার বাফার সাধারণত ডেটা সারি হিসাবে ব্যবহৃত হয়। একটি বৃত্তাকার বাফার একটি ডেটা স্ট্রিম প্রয়োগের একটি জনপ্রিয় উপায় কারণ কোডটি কমপ্যাক্ট হতে পারে।
একটি রিং বাফার একটি বিজ্ঞপ্তি বাফার, বিজ্ঞপ্তি সারি বা চক্রীয় বাফার হিসাবেও পরিচিত।
টেকোপিডিয়া রিং বাফারকে ব্যাখ্যা করে
একটি রিং বাফার একটি সারিটির সাধারণ প্রয়োগ। এটি জনপ্রিয় কারণ বৃত্তাকার সারিগুলি কার্যকর করা সহজ। অন্তর্নিহিত কোডটিতে একটি রিং বাফার একটি বৃত্ত হিসাবে উপস্থাপিত হওয়ার সময়, একটি রিং বাফার লিনিয়ার হয়। একটি রিং বাফার দুটি পয়েন্টার সহ একটি নির্দিষ্ট দৈর্ঘ্যের অ্যারে হিসাবে উপস্থিত থাকে: একটি যা একটি সারিটির প্রধান উপস্থাপন করে এবং অন্যটি লেজের প্রতিনিধিত্ব করে। একটি কাতারে, উপাদানগুলিকে একটি "ফিফো" (প্রথম-প্রথম আউট) ফ্যাশনে কাতারের লেজের সাথে যুক্ত করা হয়। সারির প্রথম উপাদানগুলি ক্রম যুক্ত হয়ে ক্রম থেকে সরানো হয়। যখন হেড পয়েন্টার অ্যারের শেষে আসে, এটি অ্যারের প্রথম উপাদানটির সাথে প্রায় জড়িয়ে যায়। বাফারের কোনও ডেটা ওভাররাইট করা হয়। কাতারের মাথাটি আসল অ্যারের প্রথম উপাদান থেকে পৃথক এবং উভয় পয়েন্টার উপাদান সরানো এবং সরানোর সাথে সাথে সরানো হয়।
একটি রিং বাফারের একটি অসুবিধা হ'ল এটির নির্দিষ্ট আকার। সারিগুলির জন্য যেখানে উপাদানগুলি মাঝখানে যোগ করা এবং সরিয়ে ফেলা প্রয়োজন, কেবল বাফারের শুরু এবং শেষের দিকে নয়, একটি লিঙ্কযুক্ত তালিকা হিসাবে একটি বাস্তবায়ন পছন্দসই পদ্ধতি।
