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