สรุปครั้งที่ 1 โครงสร้างข้อมูลและขั้นตอนวิธี

โครงสร้างข้อมูลและขั้นตอนวิธี

        ข้อมูล คือ ข้อเท็จจริงต่างๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้

        โครงสร้าง คือ ความสัมพันธ์ของสมาชิกในกลุ่ม

โครงสร้างข้อมูล มีความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ ยังรวม
ไปถึง กระบวนการจัดการข้อมูลในโครงสร้าง เช่น เพิ่ม แก้ไข ลบ

โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ที่ใช้กันอยู่ในปัจจุบัน มีอยู่ 2 ประเภท

1. โครงสร้างข้อมูลทางกายภาพ

2.โครงสร้างข้อมูลทางตรรกะ

     1. โครงสร้างข้อมูลทางกายภาพ

มีข้อมูลเบี้ยงต้นและข้อมูลโครงสร้าง

ข้อมูลเบี้ยงต้น >> จำนวนเต็ม จำนวนจริง ตัวอักขระ

ข้อมูลโครงสร้าง >> แถวลำดับ ระเบียบข้อมูล แฟ้มข้อมูล

     

     2. โครงสร้างข้อมูลทางตรรกะ

มีข้อมูลแบบเชิงเส้นและข้อมูลแบบไม่เชิงเส้น

ข้อมูลแบบเชิงเส้น >> ลิสต์ แสตก คิว สตริง

ข้อมูลแบบไม่เชิงเส้น >> ทรี กราฟ

และในการเลือกใช้โครงสร้าง จะต้องคำนึงถึงความสัมพันธ์กับข้อมูลชุดนั้น

ได้อย่างสมบูรณ์


คำถาม
      โครงสร้างข้อมูลมีความสัมพันธ์อย่างไร