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