สารบัญ:
คำจำกัดความ - Ring Buffer หมายถึงอะไร
วงแหวนบัฟเฟอร์เป็นโครงสร้างข้อมูลที่ถือว่าเป็นวงกลมแม้ว่ามันจะนำไปใช้งานเป็นเส้นตรง โดยทั่วไปแล้วบัฟเฟอร์แบบวงกลมจะใช้เป็นคิวข้อมูล บัฟเฟอร์แบบวงกลมเป็นวิธีที่ได้รับความนิยมในการใช้กระแสข้อมูลเนื่องจากรหัสสามารถกระชับได้
วงแหวนบัฟเฟอร์เรียกอีกอย่างว่าบัฟเฟอร์แบบวงกลม, คิวแบบวงกลมหรือบัฟเฟอร์แบบวงกลม
Techopedia อธิบาย Ring Buffer
ริงบัฟเฟอร์คือการนำคิวไปใช้โดยทั่วไป มันเป็นที่นิยมเพราะคิวแบบวนรอบใช้งานง่าย ในขณะที่บัฟเฟอร์แหวนถูกแสดงเป็นวงกลมในรหัสพื้นฐานบัฟเฟอร์แหวนเป็นเส้นตรง บัฟเฟอร์วงแหวนมีอยู่เป็นอาร์เรย์ความยาวคงที่ที่มีสองพอยน์เตอร์: อันที่แสดงถึงส่วนหัวของคิวและอีกอันหนึ่งที่แทนหาง ในคิวองค์ประกอบจะถูกเพิ่มเข้าไปในส่วนท้ายของคิวในแฟชั่น“ FIFO” (เข้าก่อนออกก่อน) องค์ประกอบแรกของคิวจะถูกลบออกจากส่วนหัวตามลำดับที่เพิ่มเข้ามา เมื่อตัวชี้หัวไปถึงจุดสิ้นสุดของอาร์เรย์มันจะล้อมรอบไปยังองค์ประกอบแรกในอาร์เรย์ ข้อมูลใด ๆ ในบัฟเฟอร์ถูกเขียนทับ ส่วนหัวของคิวจะแตกต่างจากองค์ประกอบแรกในอาร์เรย์ที่แท้จริงและตัวชี้ทั้งสองย้ายเป็นองค์ประกอบที่มีการเพิ่มและลบ
ข้อเสียของวงแหวนบัฟเฟอร์คือขนาดคงที่ สำหรับคิวที่องค์ประกอบจะต้องเพิ่มและลบออกตรงกลางไม่เพียง แต่ที่จุดเริ่มต้นและจุดสิ้นสุดของบัฟเฟอร์การใช้งานเป็นรายการที่เชื่อมโยงเป็นแนวทางที่ต้องการ
