โครงสร้างข้อมูล < Data Structure > คือความสัมพันธุ์ระหว่างข้อมูลที่อยู่
ในโครงสร้างนั้นๆ รวมทั้งกระบวณการในการจัดการข้อมูลในโครงสร้าง เช่น
เพิ่ม แก้ไข ลบ
2. ประเภทของโครงสร้างข้อมูล
โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ แบ่งออกเป็น 2 ประเภท
(1).โครงสร้างข้อมูลเชิงกายภาพ < Physical data structure > เป็นข้อมูลดิบ,
ข้อมูลที่พบเห็นได้ทั้วไป
§ ข้อมูลเบื้องต้น ได้แก่ จำนวนเต็ม จำนวนจริง ตัวอักษร
§ ข้อมูลโครงสร้าง ได้แก่ แถวลำดับ ระเบียบข้อมูล แฟ้มข้อมูล เป็นต้น
(2).โครงสร้างข้อมูลทางตรรกะ < Logical data structure > ข้อมูลที่ถูกการประมวลผลโดยผ่านกระบวณการคิดมาแล้ว
§ โครงสร้างข้อมูลเชิงเส้น ได้แก่ ลิสต์ แสตก คิว สตริง
§ โครงสร้างข้อมูลแบบไม่เชิงเส้น ได้แก่ ทรี กราฟ
3. การแทนที่ข้อมูลในหน่วยความจำหลัก 1. การแทนที่ข้อมูลแบบสแตติก (Satatic Memory Representation) คือ ไม่สามารถปรับขนาดหรือเพิ่มลดได้
2. การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation) คือ เป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาดของเนื้อที่สามาถยืดหยุ่นได้
4.ขั้นตอนวิธี Algorithm
เป็นวิธีการแก้ไขปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจน
กระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้วิธีขั้น
ตอนที่เหมาะสมกระชับและรัดกุม
คำถาม : โครงสร้างข้อมูลเชิงเส้นแบบลิสต์ มีรูปแบบและลำดับขั้นตอนอย่างไร?
