การ เข้าใจ ความ แตก ต่าง ระหว่าง อาร์เรย์ แบบ ไม่ตาย ตัว และ รายการ ที่ เกี่ยว ข้อง กัน เป็น สิ่ง สําคัญ เพื่อ เลือก โครง สร้าง ข้อมูล ที่ เหมาะ สม สําหรับ โปรแกรม บาง โปรแกรม.

ทําซ้ําแบบไม่ตายตัว

อาร์เรย์ แบบ ไม่ตาย ตัว เป็น ชุด ที่ สามารถ นํา มา ใช้ ได้ ซึ่ง ทํา ให้ สามารถ เก็บ ธาตุ ต่าง ๆ ไว้ ใน ที่ เก็บ ของ ความ จํา ที่ ไม่ มี การ ควบคุม.

การ แทรก และ การ ลบ ล้าง เมื่อ สิ้น สุด ของ อาร์เรย์ ที่ ทรง พลัง มี ประสิทธิภาพ แต่ การ ดําเนิน งาน ใน ตําแหน่ง ใด ๆ ก็ อาจ แพง เนื่อง จาก ธาตุ ที่ เปลี่ยน ไป.

รายการที่อยู่เชื่อมโยง

รายการ ที่ อยู่ ข้าง หลัง ประกอบ ด้วย โหนด ซึ่ง แต่ ละ โหนด มี ข้อมูล และ อ้างอิง ถึง โหนด ถัด ไป.

การ ผ่าตัด แทรก และ การ ลบ ข้อมูล มี ประสิทธิภาพ โดย เฉพาะ อย่าง ยิ่ง ใน ตอน เริ่ม ต้น หรือ ตอน กลาง ของ รายการ ขณะ ที่ การ ทํา เช่น นั้น เกี่ยว ข้อง กับ การ ปรับ ปรุง ข้อ อ้างอิง ที่ เกี่ยว ข้อง กับ โหนด.

ประสิทธิภาพการแลกเปลี่ยน

รายการ ที่ เชื่อม ต่อ กัน มี ความ ดี เยี่ยม ใน การ แทรก และ การ ลด ความ ดัน ที่ ทํา ให้ คล่อง ตัว แต่ มี เวลา ที่ ช้า กว่า เนื่อง จาก ต้องการ เปลี่ยน แปลง.

โปรแกรมต่าง ๆ

  • [FLT: 0] Dynamic Arrays:[[FLT: 1) เหมาะกับการนําไปใช้อย่างสุ่มบ่อย เช่น การมองหาตารางหรือเมทริกซ์ (FLT: 1)
  • [FLT: 0] รายการ Linked: IST position for excultion with putter transs and distrievetions, เช่น คิว หรือการจัดการหน่วยความจําแบบไดนามิก (FLT:1).
  • [FLT: 0] Hybrad ใช้: ระบบบางระบบรวมกันทั้งสองโครงสร้างเพื่อทําให้ประสิทธิภาพเหมาะสมขึ้นตามการดําเนินการเฉพาะ