โครงสร้างข้อมูล คือการแสดงถึงความสัมพันธ์ระหว่างข้อมูล

ความสัมพันธ์หลักใหญ่ ๆ 4 แบบ ได้แก่

1.โครงสร้างข้อมูลแบบ set

เป็นโครงสร้างที่ข้อมูลแต่ละตัว ไม่มีความสัมพันธ์กันเลย

2.โครงสร้างแบบ linear

เป็นโครงสร้างที่ข้อมูลมีความสัมพันธ์แบบ "หนึ่งต่อหนึ่ง" (one-to-one relationship) นั่นคือเราสามารถระบุถึงข้อมูลตัวถัดไปของข้อมูลได้

3.โครงสร้างแบบ tree or hierarchical

เป็นโครงสร้างที่ข้อมูลมีความสัมพันธ์กันแบบ "หนึ่งต่อหลาย" (one-to-many relationship) นั่นคือ ข้อมูลตัวหนึ่งสามารถมีความสัมพันธ์กับข้อมูลในลำดับรองลงไปได้หลายตัว

4.โครงสร้างแบบ graph or network

เป็นโครงสร้างที่ข้อมูลมีความสัมพันธ์กันแบบ "หลายต่อหลาย" (many-to-many relationship) นั่นคือ ข้อมูลตัวหนึ่ง ๆ อาจจะมีความสัมพันธ์กับข้อมูลตัวอื่น ๆ กี่ตัวก็ได้

รูปที่ 1 แผนภาพโครงสร้างข้อมูล 4 แบบ

ตัวอย่างการแทนโครงสร้างข้อมูลแบบเชิงเส้นในหน่วยความจำ

สมมติเรามีข้อมูลซึ่งเป็นรายชื่อของคนจำนวนหนึ่งสมมติมี 5 คน คือ นพวรรณ วิลาวัณย์ สมบุญ ดิเรก และ อารีรักษ์ สมมติรายชื่อเหล่านี้มีความสัมพันธ์กันแบบมีอันดับและแบบเชิงเส้น เรามีวิธีที่จะแทนข้อมูลและโครงสร้างของข้อมูลนี้ 3 วิธี คือ

วิธีที่ 1 เก็บไว้ในหน่วยความจำที่ใดที่หนึ่งในลักษณะต่อกันไปได้เลย ดังแสดงในตาราง 1.1

ที่มา : http://sot.swu.ac.th/CP341/lesson01/ms1t2.htm