วันอาทิตย์ที่ 19 มิถุนายน พ.ศ. 2554

สรุปครั้งที่ 1 โครงสร้างข้อมูลและขั้นตอนวิธี

ความหมายของโครงสร้างข้อมูล

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


 

ไม่มีความคิดเห็น:

แสดงความคิดเห็น