Linear Data Structures (โครงสร้างข้อมูลเชิงเส้น)
ข้อมูลเรียงลำดับ Sequential แต่ละสมาชิกเชื่อมกับ Previous และ Next ทำให้ Traversal ได้ใน Single Level และ Single Run ง่ายต่อการ Implement เพราะหน่วยความจำคอมพิวเตอร์ก็ Sequential ตัวอย่าง: List, Queue, Stack, Array
Non-linear Data Structures (โครงสร้างข้อมูลไม่เชิงเส้น)
ไม่มีลำดับคงที่เชื่อมสมาชิกทั้งหมด แต่ละสมาชิกอาจมีหลาย Path เชื่อมกับอื่นๆ รองรับ Multi-level Storage ไม่ได้ Traverse ครบใน Single Run ยากต่อ Implement แต่ใช้หน่วยความจำได้มีประสิทธิภาพมากกว่า ตัวอย่าง: Tree, BST, Graphs
ความแตกต่างสำคัญ:
| Sr. No. | Key | Linear Data Structures | Non-linear Data Structures |
|---|---|---|---|
| 1 | Data Element Arrangement | เรียงลำดับ ต่อกัน ต่อได้ใน Single Run | เชื่อมแบบ Hierarchical อยู่หลาย Level |
| 2 | Levels | ทุกสมาชิกอยู่ Single Level | สมาชิกอยู่ Multiple Levels |
| 3 | Implementation Complexity | ง่ายกว่า | ยากกว่า เข้าใจและ Implement |
| 4 | Traversal | Traverse ครบใน Single Run | ยาก ต้อง Multiple Runs |
| 5 | Memory Utilization | ไม่ Memory-friendly ใช้ไม่เต็มที่ | ใช้หน่วยความจำมีประสิทธิภาพสูง |
| 6 | Time Complexity | เพิ่มขึ้นตาม Size | มักคงที่/เพิ่มช้า ตาม Size |
| 7 | Examples | Array, List, Queue, Stack | Graph, Map, Tree |
