ความหมายของโครงสร้างข้อมูล
ข้อมูล คือ ข้อเท็จจริงต่าง ๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้างคือ ความสัมพันธ์ของสมาชิกในกลุ่ม
โครงสร้างข้อมูล
คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม แก้ไขลบ
ตัวอย่างของโครงสร้างข้อมูลประเภทต่าง ๆ ได้แก่แถวลำดับ สตริง ลิสต์ สแตกคิว ทรี และกราฟ
ประเภทของโครงสร้างข้อมูลมี 2 ประเภท คือ
1.โครงสร้างข้อมูลทางกายภาพ
2.โครงสร้างข้อมูลทางตรรกะ
ในการเลือกใช้โครงสร้างข้อมูลแบบใดนั้น จะต้องคำนึงถึง
-โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้น ได้อย่างสมบูรณ์ที่สุด
-โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน
การแทนที่ข้อมูลในหน่วยความจำหลักอยู่
-การแทนที่ข้อมูลแบบ สแตติก คือ เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอนต้องมีการกำหนดขนาดก่อนการใช้งาน แต่มีข้อเสียไม่สามารถปรับขนาดให้เพิ่มขึ้นหรือลดลงได้
-การแทนที่ข้อมูลแบบไดนามิก คือ ตัวชี้ หรือ พอยเตอร์
ขั้นตอนวิธี
เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม
คำถาม
1.โครงสร้างข้อมูลแบ่งออกเป็นกี่ประเภทอะไรบ้าง
