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