โครงสร้างข้อมูลคือความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆรวมทั้งกระบวนการในกรจัดการโครงสร้างข้อมูล ประกอบด้วยคำสองคำคือ
1.โครงสร้างคือความสัมพันธ์ของสมาชิก
2.ข้อมูลคือข้อเท็จจริงต่างๆซึ่งอาจจะป็นตัวเลขหรือไม่เป็นก็ได้
ประเภทของโครงสร้างข้อมูลแบ่งอกเป็น2ประเภทคือ
1.โครงสร้างข้อมูลทางกายภาพ
2.โครงสร้างข้อมูลทางตรรกะ
ในการเลือกใช้โครงสร้างข้มูลเบดนั้นต้องคำนึงถึง
1.โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้น
2.โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน
3.การแทนที่ข้อมูลในหน่วยความจำหลัก ในการเขียนโปรแกรมคอมพิวเตอร์ จะแทนที่ข้อมูลในหน่วยความจำหลักอยู่
3.1การแทนข้อมูลแบบสแตติก
3.2การแทนที่ข้อมูลแบบไดนามิก
4.ขั้นตอนวิธี ขั้นตอนวิธีที่ดีควรมีคุณสมบัติดังนั้
1.มีความถูกต้อง
2.ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3.สั้นกระชับมีเฉพาะขั้นตอนที่จำเป็น
4.ใช้หน่อยความจำน้อย
5.มีความยือหยุ่นน้อย
6.ใช้เวลาในการพัฒนาน้อย
7.ง่ายต่อความเข้าใจ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น