วันพฤหัสบดีที่ 16 มิถุนายน พ.ศ. 2554

สรุปครั้งที่ 1 วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ตอนเรียน C1 วันที่ 14 /06/2011

ความหมายของโครงสร้างข้อมูล
ข้อมูล  (DATA)  คือ ข้อเท็จจริงต่างๆ ซึ่งอาจจะเป็นตัวเลข หรือไม่เป็นตัวเลขก็ได้
โครงสร้าง (STRUCTURE)  คือความสัมพันธ์ของสมาชิกในกลุ่ม

โครงสร้างข้อมูล Data Structure คือ ความสัมพันธ์ ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ รวมทั้งกระบวนการในการจัดการข้อมูลโครงสร้าง เช่น เพิ่ม แก้ไข ลบ

ตัวอย่างโครงสร้างขอมูลประเภทต่างๆ ได้แก่ แถวลำดับ สตริง ลิสต์ สแตก คิว ทรี และ กราฟ

ประเภทโครงสร้างข้อมูล
โครงสร้างข้อมูลในภาษาคอมพิวเตอร์ ที่ใช้กันอยู่ ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ
1.โครงสร้างข้อมูลทากายภาพ (Physical Data Structure)
2.โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure)

ในการเลือกใช้ข้อโครงสร้างข้อมูลแบบใดนั้นจะต้องคำนึงถึง
1.โครงสร้างข้อมูลนั้น สามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้น ได้อย่างสมบูรณ์ที่สุด
2.โครงสร้างนั้นต้องง่ายต่อการดำเนินงานในระบบงาน

คำถาม
โครงสร้างฐานข้อมูลสามารถนำมาประยุกต์ใช้ กับชิวิตประจำวันได้หรือไม่ พร้อมหมายเหตุ

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

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