คิวของตัวแปลงคือโครงสร้างข้อมูล ที่จัดการข้อมูลอย่างมีประสิทธิภาพในระบบเรียลไทม์ได้โดยการย่อยเอาบัฟเฟอร์ขนาดคงที่ ซึ่งมีประโยชน์เป็นพิเศษในกรณีที่ ข้อมูลจะต้องถูกประมวลผลอย่างต่อเนื่องโดยไม่ถูกขัดจังหวะ บทความนี้สํารวจวิธีการทําการพิมพ์และวิเคราะห์คิวแบบวงกลมสําหรับประมวลผลข้อมูลจริง
การเข้าใจคิวของตัวแปลง
คิววงกลมคือโครงสร้างข้อมูลแบบเชิงเส้นที่เชื่อมต่อปลายคิวจากด้านหน้า, โครงสร้างนี้จะช่วยให้ใช้พื้นที่ได้อย่างมีประสิทธิภาพ โดยการใช้ช่องข้อมูลที่เลื่อนออกไปอีกครั้ง เมื่อข้อมูลถูกถอดออกไป มันรักษาสองชี้ตําแหน่ง: หนึ่งสําหรับด้านหน้าและหนึ่งสําหรับด้านหลังของคิว
การเพิ่มคิวของตัวส่ง
การฉีดวัคซีนเกี่ยวข้องกับการเริ่มการวางลําดับที่คงที่ และจัดการการระบุ 2 อย่าง: [FLT: 0] Face ] หน้า ] และ[FLT] หน้า หน้าเลือ [FLTT:3] เมื่อแทรกข้อมูล [FTTT: 4] เดินหน้า [FTTT: 5]; เมื่อลบข้อมูล [FTIT] [FT] หน้า [FT] [FT] หน้า [FTLLLL] หน้า] หน้า [FLLL] การรวมข้อมูล, การรวมประเภท การรวมประเภท (FTLTLTLLLL: 7] การรวมประเภท, การรวมข้อมูล, การถอดปรูชัน, การถอดปลงกรณ์, การใช้ตัว, การถอดข้อมูล, การถอด:
ตัวอย่างรหัสสําหรับแทรก:
''' ถ้า ((rear + 1)% ขนาด% 1 (หน้า) (/คิวเต็ม) อื่น ๆ(หลัง) = (% 1)% ขนาด; คิว[rear] = ข้อมูล; } ''
ใน ทํานอง เดียว กัน สําหรับ การ ลบ ล้าง:
''' ถ้า (หน้า) (หน้า) (ท้าย) (/ คิวว่าง) (* หน้า- 1); ขนาด%; ''
ประสิทธิภาพ ของ การ หด ตัว
คิวของตัวแปลงจะให้ความซับซ้อนของเวลาคงที่ สําหรับการประมวลผลและลดความต่อเนื่อง ทําให้เหมาะสมสําหรับการประมวลผลข้อมูลแบบเรียลไทม์ ซึ่งทําให้เสียหน่วยความจําน้อยที่สุด โดยการใช้พื้นที่ในการพิมพ์ ไม่เหมือนกับคิวไลน์เชิงเส้นที่ต้องใช้องค์ประกอบการเลื่อน
อย่าง ไร ก็ ตาม พวก เขา ต้อง ใช้ การ จัด การ ข้อ แนะ อย่าง รอบคอบ เพื่อ ป้องกัน การ ไหล เวียน และ การ ไหล เวียน.
โปรแกรมในระบบเวลาจริง
รายการ ที่ ใช้ ใน การ จัด ส่ง ข้อมูล แบบ กราฟิก จะ ถูก นํา ไป ใช้ ใน โปรแกรม หลาย ๆ โปรแกรม เช่น บัฟเฟอร์ ของ เครือ ข่าย, การ แพร่ กระจาย ของ ข้อมูล, และ การ ตรวจจับ.
- การบัฟเฟอร์ของแพ็คเกจเครือข่าย
- การสตรีมเพลงและวิดีโอ
- การจัดการข้อมูลตัวตรวจจับ
- การวิเคราะห์แบบเรียลไทม์