ความหมายของโครงสร้างข้อมูล
โครงสร้างข้อมูล (Data Structure) คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆรวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น การเพิ่ม แก้ไข ลบ
ประเภทของโครงสร้างข้อมูล มี 2 ประเภท คือ
1. โครงสร้างข้อมูลทางกายภาพ (Physical Data Structures)
§ ข้อมูลเบื้องต้น ได้แก่ จำนวนเต็ม จำนวนจริง ตัวอักษร
§ ข้อมูลโครงสร้าง ได้แก่ แถวลำดับ ระเบียบข้อมูล แฟ้มข้อมูล เป็นต้น
2. โครงสร้างข้อมูลทางตรรกะ(Logical Data Structures)
§ โครงสร้างข้อมูลเชิงเส้น ได้แก่ ลิสต์ แสตก คิว สตริง
§ โครงสร้างข้อมูลแบบไม่เชิงเส้น ได้แก่ ทรี กราฟ
การแทนที่ในหน่วยความจำหลักมี 2 วิธีคือ
1. การแทนที่แบบข้อมูลสแตติก (Satatic Memory Representation) เป็นการแทนที่ข้อมูลแบบต้องจองเนื้อที่
2. การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation)เป็นการแทนที่ข้อมูลแบบไม่ต้องจองเนื้อที่
ขั้นตอนวิธี (Algorithm) เป็นวิธีการแก้ปัญหาต่างๆอย่างมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ เขียนได้หลายแบบ ต้องกระชัดรัดกุมและต้องง่ายต่อการทำความเข้าใจ
คำถาม : ยังไม่ค่อยเข้าใจภาษาขั้นตอนวิธี ที่เวลาการหาค่ารวมยังงง?
