Data Structure แบบ non linear
สามารถดู video ของหัวข้อนี้ก่อนได้ ดู video
รู้จักกับ Data structure แบบ non linear primitive
โครงสร้างข้อมูลแบบ non-primitive และ non-linear คือ โครงสร้างที่ไม่ได้จัดเก็บข้อมูลในหน่วยความจำแบบเรียงลำดับ และไม่สามารถกำหนดได้ด้วยค่าเพียงค่าเดียว โครงสร้างเหล่านี้มีความซับซ้อนมากกว่าชนิดข้อมูลแบบทั่วไป (เช่น int
, char
) และโครงสร้างข้อมูลแบบ linear (เช่น Array
และ Linked List
) เนื่องจากสามารถแสดงความสัมพันธ์ที่ซับซ้อนมากขึ้นระหว่างองค์ประกอบต ่างๆ ของข้อมูลได้
โดยความแตกต่างหลักระหว่างโครงสร้างข้อมูล linear data structures และโครงสร้างข้อมูล non-linear data structures อยู่ที่วิธีการจัดเก็บ การจัดระเบียบ รวมถึงวิธีการเข้าถึงข้อมูล
- โครงสร้างข้อมูล linear ข้อมูลภายในโครงสร้างจะถูกจัดเรียงอย่างเป็นลำดับ โดยแต่ละหน่วยข้อมูลจะมีความเกี่ยวข้องกับหน่วยก่อนหน้าและหน่วยถัดไปในระดับ (level) เดียวกัน
- โครงสร้างข้อมูล non linear ข้อมูลจะไม่ได้ถูกเรียงลำดับ แต่จะมีความสัมพันธ์กันเป็นลำดับชั้น หรือเชื่อมโยงกันอย่างซับซ้อน การเข้าถึงข้อมูลอาจทำได้ยากกว่าและไม่ได้จำกัดอยู่แค่ในระดับเดียว โครงสร้างประเภทนี้รวมไปถึงโครงสร้างต้นไม้ (tree) และกราฟ (graph) ด้วย