3. บอกชื่อรูปแบบของโครงสร้างข้อมูลที่มีใช้อยู่ในปัจจุบันมาให้ครบ

โครงสร้างข้อมูลในภาษาคอมพิวเตอร์

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


จำแนกโครงสร้างข้อมูลได้

โครงสร้างข้อมูลทางกายภาพ โครงสร้างข้อมูลทางกายภาพ (physical data structures) เป็นโครงสร้าง


ข้อมูลทั่วไปที่มีใช้ในภาษาคอมพิวเตอร์ ซึ่งแบ่งออกเป็นข้อมูล 2 ประเภทตามลักษณะข้อมูล

ข้อมูลโครงสร้าง (structured data types) เป็นข้อมูลที่มีโครงสร้างสลับซับซ้อน เกิดจากการนำ


โครงสร้างข้อมูลเบื้องต้นมาประกอบกันเป็นโครงสร้างข้อมูลที่หลากหลายขึ้น ข้อมูลที่ใช้ในเครื่อง


คอมพิวเตอร์ยุคแรกเป็นข้อมูลเบื้องต้นเท่านั้น แต่ในปัจจุบันภาษาคอมพิวเตอร์เกือบทุกภาษามีข้อมูล


โครงสร้างด้วยแทบทั้งสิ้น ตัวอย่างข้อมูลโครงสร้าง เช่น


- แถวลำดับ (array)

- เซต (set)

- ระเบียนข้อมูล (record)

- แฟ้มข้อมูล (file)

โครงสร้างข้อมูลทางตรรกะ โครงสร้างข้อมูลทางตรรกะ (logical data structures) เป็น โครงสร้าง


ข้อมูลที่เกิดจากจินตนาการของผู้ใช้เพื่อใช้แก้ปัญหาในโปรแกรมที่สร้างขึ้น จำแนกได้เป็น 2 ประเภท 


ดังแสดงใน

โครงสร้างข้อมูลแบบเชิงเส้น (linear data structures) เป็นชนิดข้อมูลที่ความสัมพันธ์ของข้อมูลเรียง


ต่อเนื่องกัน โดยข้อมูลตัวที่ 2 อยู่ต่อจาก ข้อมูลตัวที่ 1 ข้อมูลตัวที่ 3 อยู่ต่อจากข้อมูลตัวที่ 2 และข้อมูล


ตัวที่ n อยู่ต่อจากข้อมูลตัวที่ n – 1 (ดูรายละเอียดเพิ่มเติมได้ในบทที่ 5) ตัวอย่างโครงสร้างข้อมูลแบบ


เชิงเส้น เช่น

- ลิสต์ (list)

- สแตก (stack)

- คิว (queue)

- ดีคิว (de

- สตริง (string)