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