โครงสร้างข้อมูล เกิดจาก “โครงสร้าง” และ “ข้อมูล” เป็นความสัมพันธ์ระหว่างสมาชิกในกลุ่ม ดังนั้นโครงสร้างข้อมูลจึงหมายถึงความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆและลักษณะการจัดแบ่งพิกัดต่าง ๆ ของข้อมูลสำหรับแต่ละระเบียน (Record) ในแฟ้มข้อมูลเพื่อให้คอมพิวเตอร์สามารถรับไปประมวลผลได้
ประเภทของโครงสร้างข้อมูล
จะแบ่งได้ 2ประเภทคือ
1. โครงสร้างข้อมูลทางกายภาพ เป็นโครงสร้างที่ใช้โดยทั่วไปในภาษาคอมพิวเตอร์
2. โครงสร้างข้อมูลทางตรรกะ เป็นโครงสร้างที่ข้อมูลที่เกิดขึ้นจากการจินตนาการของผู้ใช้ เพื่อใช้ในการแก้ปัญหาในโปรแกรมที่สร้างขึ้น
ส่วนการแทนที่ในหน่วยความจำหลัก
มี 2 วิธีคือ
1.การแทนที่ข้อมูลแบบ สแตติก คือ เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอนและต้องมีการกำหนดขนาดก่อนการใช้งาน และมีข้อเสียคือไม่ลดหรือเพิ่มขนาดได้
2.การแทนที่ข้อมูลแบบ ไดนามิก คือ เป็นการแทนที่ข้อมูลที่ไม่ต้องจองพื้นที่ ขนาดของเนื้อที่ยืดหยุ่นได้ และโครงสร้างข้อมูลที่มีการแทนที่หน่วยความจำหลักแบบไดนามิก คือ ตัวชี้ หรือพอยเตอร์
และขั้นตอนที่ดีต้องมีคุณสมบัติดังนี้
1. มีความถูกต้อง
2. ง่ายต่อการทำงาน
3. ใช้เวลาทำงานน้อย
4. มีความยืดหยุ่นในการทำงาน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น