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