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