2.โครงสร้างของข้อมูล

ประเภทของโครงสร้างข้อมูล
          ประเภทของโครงสร้างข้อมูล แบ่งออกเป็น 2 ประเภท คือ
          1) โครงสร้างข้อมูลทางกายภาพ (Physical  Data  Structure)
          เป็นโครงสร้างข้อมูลที่ใช้โดยทั่วไปในภาษาคอมพิวเตอร์  แบ่งเป็น 2 ประเภท ตามลักษณะข้อมูล คือ
          1.1) ข้อมูลเบื้องต้น (Primitive  Data  Types) ได้แก่
                 - จำนวนเต็ม (Integer)
                 - จำนวนทศนิยม (Floatting)
                 - ข้อมูลบูลีน (Boolean)
                 - จำนวนจริง (Real)
                 - ข้อมูลอักขระ (Character)
          1.2) ข้อมูลโครงสร้าง (Structured  Data  Types) ได้แก่
                 - แถวลำดับ (Array)
                 - ระเบียนข้อมูล (Record)
                 - แฟ้มข้อมูล(File)          2) โครงสร้างข้อมูลทางตรรกะ (Logical  Data  Structure)          เป็นโครงสร้างข้อมูลที่เกิดจากการจินตนาการของผู้ใช้ แบ่งเป็น 2 ประเภท คือ
          2.1) โครงสร้างข้อมูลแบบเชิงเส้น (Linear  Data  Structures) ความสัมพันธ์ของข้อมูลจะเรียงต่อเนื่องกัน เช่น
                 - ลิสต์ (List)
                 - สแตก (Stack)
                 - คิว (Queue)
                 - สตริง (String)
          2.2) โครงสร้างข้อมูลแบบไม่เชิงเส้น (Non-Linear  Data  Structures) ข้อมูลแต่ละตัวสามารถมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว ได้แก่
                 - ทรี (Tree)
                 - กราฟ (Graph)