Page 16 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 16
15-6 โครงสร้างข ้อมูลแ ละข ั้นตอนวิธี
ภาพที่ 15.2 การค้นหาข อ้ มูลในไมโครซอฟท์เวริ ์ด
โครงสร้างการจัดเก็บข้อมูลเป็นส่วนส�ำคัญในการแยกประเภทที่ใช้ในการค้นหาซ่ึงสามารถแบ่งการค้นหา
ข้อมูลตามโครงสร้างการจ ัดเก็บข้อมูลได้ดังน้ี
1. โครงสร้างการจดั เก็บเชิงเสน้
โครงสร้างก ารจ ัดเก็บข ้อมูลป ระเภทน ้ีส่วนม ากจ ะจัดเก็บในร ูปแบบของอาร์เรย์ (array) และ ลิงคล์ ิสต์ (linked
list) ซ่ึงโครงสร้างแบบอาร์เรย์นั้นสามารถเข้าถึงข้อมูลได้โดยตรงจากการใช้ดัชนีหรืออินเด็กซ์ (index) ของอาร์เรย์
ส่วนลิงค์ลิสต์นั้นใช้การเข้าถึงข้อมูลแบบเรียงล�ำดับ ข้อมูลท่ีจัดเก็บในรูปแบบของอาร์เรย์ เป็นข้อมูลที่มีการจัดเรียง
และไม่จัดเรียง ส่วนข้อมูลแ บบล ิงค์ล ิสต์ส่วนใหญ่เป็นข้อมูลท่ีมีการจัดเรียงม าแ ล้ว
ตัวอย่างเช่น
ข้อมูล : 23, 34, 56, 49, 54
ข้อมูลจัดเก็บในร ูปแ บบอาร์เรย์ (ส�ำหรับเนื้อหาในหน่วยท่ี 15 ก�ำหนดให้อาร์เรย์มีอ ินเด็กซ ์เร่ิมต้นจาก 1)
อาร์เรย์ A
A[1] = 23
A[2] = 34
A[3] = 56
A[4] = 49
A[5] = 54
ตารางการจ ดั เก็บข ้อมูลอ ารเ์ รย์ A
ข้อมูล 23 34 56 49 54
อาร์เรย์ A A[1] A[2] A[3] A[4] A[5]
