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

สรุป
วิชา โครงสร้างข้อมูลและขั้นตอนวิธี (3652103) ตอนเรียน A1
อาจารย์ ปรมัตถ์ปัญปรัชญ์ ต้องประสงค์
วันที่ 14 มิถุนายน พ.ศ.2554

โครงสร้างข้อมูล ( Data Structure )
ความหมาย แบ่งเป็น 2 ส่วน คือ
ข้อมูล ( Data ) คือ ข้อเท็จจริงต่าง ๆ เป็นตัวเลขหรือไม่ก็ได้
โครงสร้าง ( Structure ) คือ ความสัมพันธ์ระหว่างสมาชิกในกลุ่ม

ดังนั้น โครงสร้างข้อมูล ( Data Structure ) คือ ความสัมพันธ์ของข้อมูลที่มีอยู่ในโครงสร้าง รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้าง เช่น การ เพิ่ม แก้ไข ลบ เป็นต้น

ประเภทของโครงสร้างข้อมูล ปัจจุบันแบ่งเป็น 2 ประเภท

1.โครงสร้างข้อมูลทางกายภาพ ประกอบด้วยข้อมูล 2 ส่วน คือ

ข้อมูลเบื้องต้น

1.จำนวนเต็ม

2.จำนวนจริง

3.ตัวอักขระ

ข้อมูลโครงสร้าง

1.แถวลำดับ

2.ระเบียบนข้อมูล

3.แฟ้มข้อมูล

2.โครงสร้างข้อมูลทางตรรกะ ประกอบด้วยข้อมูล 2 ส่วน คือ

โครงสร้างข้อมูลแบบเชิงเส้น

1.ลิสต์

2.แสตก

3.คิว

4.สตริง

โครงสร้างข้อมูลแบบไม่เชิงเส้น

1.ทรี

2.กราฟ

คำถาม  โครงสร้างข้อมูลแบบไม่เชิงเส้น ประกอบด้วยอะไรบ้าง และแต่ละประเภทมีความเหมือนหรือแตกต่างกันอย่างไร