โครงสร้างข้อมูลและขั้นตอนวิธี
สรุป วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ( 3652103 ) ตอนเรียน ( A1 ) อ.ปรมัตถ์ปัญปรัชญ์ ต้องประสงค์ วันที่ 14 มิถุนายน พ.ศ. 2554
1.โครงสร้างข้อมูล
ข้อมูล (Data) คือ ข้อเท็จจริงต่าง ๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้าง (Structure) คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
โครงสร้างข้อมูล (Data Structure) คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ
ประเภทของโครงสร้างข้อมูล
โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ที่ใช้กัน อยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ
- โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure) หมายถึง สิ่งที่จับต้องได้ หรือสัมผัสได้
- โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure) หมายถึง กระบวนการคิดหรือวิธีคิด
ในการเลือกใช้โครงสร้างข้อมูลแบบใดนั้น จะต้องคำนึงถึง
- โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ ให้กับข้อมูลชุดนั้น ได้อย่างสมบูรณ์ที่สุด
- โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน
การแทนที่ข้อมูลในหน่วยความจำหลัก
- การแทนที่ข้อมูลแบบ สแตติก (Static Memory Representation)
หมายถึง การแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอน ไม่สามารถปรับให้ เพิ่ม หรือ ลดได้
- การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation)
หมายถึง การแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาด ของเนื้อที่ยืดหยุ่นได้ตามต้องการ
2.ขั้นตอนวิธี (Algorithm)
เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์ สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับและรัดกุม