นาย อนุศักดิ์ บัวสมบูรณ์
ID: 53112802149 BC: 1
วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ตอนเรียน A1
ความหมายของโครงสร้างข้อมูล
ข้อมูล (Data) คือ ข้อเท็จจริงต่างๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้าง (structure) คือความสัมพันธ์ของสมาชิกในกลุ่ม
โครงสร้างข้อมูล (Data Structure)
คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ
ประเภทของโครงสร้างข้อมูล
โครงสร้างข้อมูลของภาษาคอมพิวเตอร์แบ่งออกเป็น 2 ประเภท ได้แก่
1.โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)
แบ่งออกเป็น 2 ประเภทตามลักษณะข้อมูล คือ
1.1 ข้อมูลเบื้องต้น (Primitive Data Types)
ได้แก่ จำนวนเต็ม (Integer)
จำนวนจริง (Real)
ตัวอักขระ (Character)
1.2 ข้อมูลโครงสร้าง (Structured Data Types)
ได้แก่ แถวลำดับ (Array)
ระเบียนข้อมูล (Record)
แฟ้มข้อมูล (File) เป็นต้น
2. โครงสร้างข้อมูลทางตรรกะ แบ่งเป็น 2 ประเภท คือ
2.1 โครงสร้างข้อมูลแบบเชิงเส้น (Linear Data Structures)
ความสัมพันธ์ของข้อมูลจะเรียงต่อเนื่องกัน เช่น
ลิสต์ (List)
สแตก (Stack)
คิว (Queue)
สตริง (String) เป็นต้น
2.2 โครงสร้างข้อมูลแบบไม่เชิงเส้น (Non-Linear Data Structures)
ข้อมูลแต่ละตัวสามารถมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว ได้แก่
ทรี (Tree)
กราฟ (Graph)
การแทนที่ข้อมูลในหน่วยความจำหลัก
ในการเขียนโปรแกรมคอมพิวเตอร์ จะมีการแทนที่ข้อมูลในหน่วยความจำหลักอยู่ 2 วิธี คือ
1. การแทนที่ข้อมูลแบบ สแตติก (Static Memory Representation)
2. การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation)
คำถาม การแทนที่ข้อมูลแบบ สแตติก และ การแทนที่ข้อมูลแบบไดนามิก
มีความแตกต่างกันอย่างไร
