1.ความหมายของโครงสร้างข้อมูล
- ข้อมูล (Data) คือ ข้อเท็จจริงต่าง ๆ ซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
- โครงสร้าง (Structure) คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
- โครงสร้างข้อมูล (Data Structure) คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ เช่น เพิ่ม แก้ไข ลบ
2. ประเภทของโครงสร้างข้อมูล
โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ที่ใช้กันอยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ
1. โครงสร้างข้อมูลทางกายภาพ
2. โครงสร้างข้อมูลทางตรรกะ
3. การแทนที่ข้อมูลในหน่วยความจำหลัก
3.1 การแทนที่ข้อมูลแบบสแตติก เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอนต้องมีการกำหนดขนาดก่อนการใช้งาน
3.2 การแทนที่ข้อมูลแบบไดนามิก เป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่
4. ขั้นตอนวิธี (Algorithm)
เป็นวิธีการแก้ปัญหาต่างๆ อย่างมีระบบมีลำดับขั้นตอน
ขั้นตอนวิธีที่ดีควรมีคุณสมบัติ ดังนี้
1. มีความถูกต้อง
2. ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3. สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4. ใช้หน่วยความจำน้อยที่สุด
5. มีความยืดหยุ่นในการใช้งาน
6. ใช้เวลาในการพัฒนาน้อยที่สุด
7. ง่ายต่อการทำความเข้าใจ
คำถาม มีการแทนที่ข้อมูลในหน่วยความจำรองเหมือนความจำหลักบ้างไหม
ไม่มีความคิดเห็น:
แสดงความคิดเห็น