Video

DTS02 -23/06/52

การบ้าน
Data Structure
Introduction

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