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