สรุปครั้งที่ 1 : โครงสร้างข้อมูลและขั้นตอนวิธี

ข้อมูล (Data) หมายถึง ข้อเท็จจริง หรือเหตุการณ์ต่าง ๆ ที่เกิดขึ้น อาจจะเป็นตัวเลข ตัวอักษรหรือ  สัญลักษณ์ก็ได้
โครงสร้าง (Structure) หมายถึง ความสัมพันธ์ระหว่างข้อมูลต่างๆในกลุ่ม

โครงสร้างข้อมูล หมายถึง ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ

ประเภทของโครงสร้างข้อมูล

 

โครงสร้างข้อมูลทางกายภาพ คือ ข้อมูลที่จับต้องได้
โครงสร้างข้อมูลทางตรรกะ คือ ข้อมูลที่จับต้องไม่ได้


การเลือกใช้โครงสร้างข้อมูลแบบใดนั้น จะต้องคำนึงถึง

-โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้น ได้อย่างสมบูรณ์ที่สุด
-โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน


การแทนที่ข้อมูลในหน่วยความจำหลัก

- การแทนที่ข้อมูลแบบ สแตติก  คือ เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอนต้องมีการกำหนดขนาดก่อนการใช้งาน แต่มีข้อเสียไม่สามารถปรับขนาดให้เพิ่มขึ้นหรือลดลงได้
- การแทนที่ข้อมูลแบบ ไดนามิก  คือ ตัวชี้ หรือ พอยเตอร์


ขั้นตอนวิธี หมายถึง กระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน


คำถาม
- การแทนที่ข้อมูลในหน่วยความจำหลักทั้ง 2 แบบ มีข้อดีและข้อเสียอย่างไร