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