There are several key ideas behind

There are several key ideas behind a circular buffer. The read pointer “chases” the write pointer around the buffer; thus, the increment functions must wrap around. Furthermore, the write pointer always references an “empty” location. Thus a buffer with N+1 locations can hold at most N data elements. Thus we define the basic data structure as follows

ผลลัพธ์ (ไทย) 1:

มีความคิดสำคัญหลายหลังบัฟเฟอร์วงกลม ชี้อ่าน "chases" ชี้เขียนรอบบัฟเฟอร์ ดังนั้น ฟังก์ชันเพิ่มต้องตัดรอบ ๆ นอกจากนี้ ชี้เขียนเสมออ้างอิงตำแหน่งที่ "ว่างเปล่า" ดัง บัฟเฟอร์ ด้วย N 1 ตำแหน่งสามารถจัดเก็บมากที่สุด N องค์ประกอบข้อมูล ดังนั้น เรากำหนดโครงสร้างข้อมูลพื้นฐานดังนี้

ผลลัพธ์ (ไทย) 2:

มีความคิดที่สำคัญหลายหลังกันชนกลมเป็น ตัวชี้อ่าน "ไล่" ชี้การเขียนรอบบัฟเฟอร์; จึงฟังก์ชั่นที่เพิ่มขึ้นจะต้องห่อรอบ นอกจากนี้ตัวชี้การเขียนมักจะอ้างอิงสถานที่ "ว่าง" ดังนั้นบัฟเฟอร์ต่อ N +1 สถานที่สามารถถือที่มากที่สุดองค์ประกอบของข้อมูลยังไม่มี ดังนั้นเราจึงกำหนดโครงสร้างข้อมูลพื้นฐานดังต่อไปนี้

ผลลัพธ์ (ไทย) 3:

มีหลายแนวความคิดหลักที่อยู่เบื้องหลังบัฟเฟอร์ที่เป็นวงกลม อ่านชี้ " ไล่ " เขียนชี้รอบ บัฟเฟอร์ ดังนั้น การเพิ่มฟังก์ชั่นที่ต้องห่อรอบ นอกจากนี้ เขียนชี้เสมอการอ้างอิง " สถานที่ว่างเปล่า " ดังนั้น บัฟเฟอร์ด้วย 1 ตำแหน่งสามารถถือมากที่สุด n ข้อมูลองค์ประกอบ ดังนั้นเราจึงกำหนดโครงสร้างข้อมูลเบื้องต้น ดังนี้