Data Structure Introduction
โครงสร้างข้อมูล = ข้อมูล+โครงสร้าง
ข้อมูลหมายถึงข้อเท็จจริง โครงสร้างคือความสัมพันธ์ในกลุ่มหรือหรือองค์ประกอบ
โครงสร้างข้อมูลคือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ
การจัดการโครงสร้าง เพิ่ม แก้ไข ลบ
ประเภทของโครงสร้างข้อมูลแบบออกเป็น 2 ประเภท
1.โครงสร้างทางกายภาพ
1.1) ข้อมูลเบื้องต้น --> จำนวนเต็ม จำนวนจริง ตัวอักขระ
1.2) ข้อมูลโครงสร้าง --> แถวลำดับ ระเบียนข้อมูล แฟ้มข้อมูล
2.โครงสร้างข้อมูลทางตรรกะ
2.1) โครงสร้างข้อมูลแบบเชิงเส้น --> ลิสต์ แสตก คิว สตริง
2.2) โครงสร้างข้อมูลแบบไม่เชิงเส้น --> ทรี กราฟ
**ในการเลือกใช้โครงสร้างแบบใดนั้นจะต้องคำนึงถึง โครงสร้างนั้นจะสามารถสร้างความสัมพันธ์ให้กับข้อมูลนั้นได้อย่างสมบูรณ์ที่สุดและง่ายต่อการดำเนินการในระบบงาน
การแทนที่ข้อมูลในหน่วยความจำหลัก(RAM)
1. การแทนที่แบบสแตติก คือจองทุกพื้นที่ เช่น มีห้อง1 ห้องก็ใช้พื้นที่หมดทั้งห้อง (Array)
2. การแทนที่ข้อมูลแบบไดนามิก คือจะมีความยืดหยุ่น เช่นมีห้อง 1 ห้อง การใช้พื้นที่ของห้องก็จะใช้แค่เป็นจุดๆ เท่านั้น พื้นที่ที่เหลือสามารถใช้อย่างอื่นได้อีก (Pointer)
อัลกอลิทึม (Algorithm) เป็นวิธีการแก้ปัญหาต่าง ๆ อย่างมีระบบ ขั้นตอนวิธีที่ดีควรมีลักษณะดังนี้
1.มีความถูกต้อง
2.ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3.สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4.ใช้หน่วยความจำน้อยที่สุด
5.มีความยืดหยุ่นในการใช้งาน
6.ใช้เวลาในการพัฒนาน้อยที่สุด
7.ง่ายต่อความเข้าใจ
**loop จะต้องมีค่าเริ่มต้น เงื่อนไข มีตัวสิ้นสุด ตัวเพิ่มหรือลดค่าขึ้นอยู้กับ
น้อย --> มาก = เพิ่ม
มาก --> น้อย = ลด
ไม่มีความคิดเห็น:
แสดงความคิดเห็น