สรุปบทที่ 1 ความหมายของโครงสร้างข้อมูล

โครงสร้างข้อมูล ( Data Structures )


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

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

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

1. โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure) คือ เป็นโครงสร้างข้อมูลทั่วไปที่มีใช้ในภาษาคอมพิวเตอร์ (ทางกายภาพคือ เห็น รู้จัก สัมผัส) สามารถแบ่งออกเป็น 2 ประเภท คือ

- ข้อมูลเบื้องต้น คือ ข้อมูลพื้นฐานซึ่งมีโครงสร้างข้อมูลที่ไม่ซับซ้อน เช่น จำนวนเต็ม จำนวนจริง ตัวอักขระ เป็นต้น
- ข้อมูลโครงสร้าง คือ ข้อมูลโครงสร้างที่ซับซ้อน เกิดจากการนำข้อมูลเบื้องต้นมาประกอบกันเป็น โครงสร้างข้อมูลที่ซับซ้อนมากขึ้น เช่น แถวลำดับ ระเบียนข้อมูล แฟ้มข้อมูล เป็นต้น

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

การเลือกใช้ข้อมูล

1.       ต้องเชื่อมความสัมพันธ์ได้สมบูรณ์ที่สุดของโครงสร้างข้อมูล

2.       โครงสร้างนั้นต้องง่ายต่อการดำเนินการในระบบงาน

การแทนที่ข้อมูลในหน่วยความจำหลัก

1.       การแทนที่ข้อมูลแบบสแตติก (Static Memory Representation) เป็นการแทนที่แบบคงที่มีการจองพื้นที่ไว้แล้ว

2.       การแทนที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation) เป็นการแทนที่ที่มีความยืดหยุ่นหรือเคลื่อนไหวได้ ไม่ต้องมีการจองพื้นที่

ขั้นตอนวิธี (Algorithm) เป็นการแก้ไขปัญหาอย่างมีระบบ ตั้งแต่ต้นจนกระทั้งได้ผลลัพธ์สามารถเขียนได้หลายแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสมกระชับและรัดกุม

ขั้นตอนวิธี

1. ต้องมีความถูกต้อง
2. ต้องใช้เวลาในการปฏิบัติงานน้อยที่สุด
3. มีความกระชับ สั้น มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4. ใช้หน่วยความจำน้อยที่สุด
5. มีความยืดหยุ่นในการใช้งาน
6. ง่ายต่อการเข้าใจ

คำศัพท์ ( Word )
1. width                                =       ความกว้าง
2. length                               =       ความยาว ความลึก
3. calculate Area               =       การคำนวณพื้นที่
4. scanf                           =       การรับค่าผ่านคีย์บอร์ด

5. printf                          =       แสดงค่าให้ดูเฉยๆ
6. case sensitive                =       การใช้ตัวอักษรเล็กหรือใหญ่มีผล
7. lower case                    =       อักษรตัวพิมพ์เล็ก
8. upper case                    =       อักษรตัวพิมพ์ใหญ่      
9. integer  ( int )              =       จำนวนเต็ม
10. float                         =       จำนวนจริง

ตัวอย่าง การหาพื้นที่ รูปสี่เหลี่ยมผืนผ้า
           1. width
           2. length
           3. Rectangle area = width*length
           4. Display Rectangle Area

คำถาม โครงสร้างข้อมูลเรียนแล้วนำไปใช้ประโยชน์ในชีวิตประจำวันได้อย่างไร