ข้อมูล(Data) คือ ข้อเท็จจริงต่างๆซึ่งอาจเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้าง(Structure) คือ ความมสัมพันธ์ของสมาชิกในกลุ่ม
โครงสร้างข้อมูล เป็นความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลในโครงสร้างซึ่งสามารถที่จะเพิ่ง,แก้ไข,ลบ
โครงสร้างข้อมูลมี2ประเภท
1.โครงสร้างข้อมูลทางกายภาพ สามารถที่จะเห็นได้จับต้องได้
- ข้อมูลเบื้องต้น เช่น จำนวนจริง,จำนวนเต็ม,จำนวนอักขระ
- โครงสร้างข้อมูล เช่น แถวลำดับ,ทะเบียนข้อมูล,แฟ้มข้อมูล
2.โครงสร้างข้อมูลทางตรรกะ เป็นข้อมูลที่ผ่านกระบวนการคิดมาแล้ว
- โครงสร้างข้อมูลเชิงเส้น เช่น ลิสต์,คิว,สแตรก,สตริง
- โครงสร้างข้อมูลไม่เชิงเส้น เช่น ทรี,กราฟ
ในการเลือกใช้ข้อมูลแต่ละชนิดนั้น ควรคำนึงถึงว่าโครงสร้างข้อมูลสามารถสร้างความสัมพันธ์ที่ถูกต้องได้ และจะทำให้การดำเนินงานในระบบนั้นสามารถเป็นไปได้อย่างง่าย
การเขียนข้อมูลในหน่วยความจำมี 2 ประเภท
1.การแทนที่ข้อมูลแบบสแตติก ไม่สามารถที่จะลดหรือเปลี่ยนแปลงได้ มีความคงที่ และมักจะใช้เมื่อจำเป็นเท่านั้น2. การแทนที่ข้อมูลแบบไดนามิก ขนาดมีความยืดหยุ่นได้ ไม่ต้องมีการจองพื้นที่
คำถาม : ระหว่างโครงสร้างข้อมูลทางกายภาพกับโครงสร้างข้อมูลทางตรรกะนิยมใช้แบบใดมากกว่ากัน เพราะอะไร?
ไม่มีความคิดเห็น:
แสดงความคิดเห็น