In some queue structures, when item

In some queue structures, when items are added or removed, the contents of the queue are physically moved in memory. With a circular buffer the positions are fixed. The head and tail of the queue are identified using two pointers that are updated when items are added or removed. In addition, the buffer spaces can be thought of as cyclic. After the last space in the buffer is used, the next item enqueued is stored in the first space. The diagram below shows a conceptual model of a circular buffer.

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

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

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

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

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

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