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