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