สรุปครั้งที่ 4 โครงสร้างข้อมูลเเละขั้นตอนวิธี

Linked List

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

     Data             จะเก็บข้อมูลของอิลิเมนท์

      Link Field    จะทำหน้าที่เก็บตำแหน่งของโหนดต่อไปในลิสต์

กระบวนงานและฟังก์ชันที่ใช้ดำเนินงานพื้นฐาน

     1. กระบวนงาน Create  List

       -  หน้าที่       สร้างลิสต์ว่าง

       -  ผลลัพธ์    ลิสต์ว่าง

     2. กระบวนงาน   Insert  Node

       -  หน้าที่      เพิ่มข้อมูลลงไปในลิสต์บริเวณตำแหน่งที่ต้องการ

       -   ผลลัพธ์  ลิสต์ที่มีการเปลี่ยนแปลง

สรุปครั้งที่ 3 โครงสร้างข้อมูลเเละขั้นตอนวิธี

Array and Record

Array  เป็นโครงสร้างข้อมูลที่เรียกว่า linear Iist มีลักษณะคล้ายเซ็ตในคณิตศาสตร์ คือ อะเรย์จะประกอบด้วยสมาชิกที่มีจำนวนคงที่ มีรูปแบบข้อมูลเป็นแบบเดียวกัน สมาชิกแต่ละตัวใช้เนื้อที่จัดเก็บที่มีขนาดเท่ากัน เรียงต่อเนื่องในหน่วยความจำหลัก

การกำหนด Array

การกำหนดอะเรย์จะต้องกำหนดชื่ออะเรย์ พร้อม subscript ซึ่งเป็นตัวกำหนดขอบเขตของอะเรย์ มีได้มากกว่า 1 จำนวน subscript จะเป็นตัวบอกมิติของอะเรย์นั้น อะเรย์ที่มี subscript มากกว่า 1 ตัวขึ้นไป จะเรียกว่าอะเรย์หลายมิติ

อะเรย์1 มิติ

รูปแบบ :  data – type  array – name[expression]

 data – type  คือ ประเภทของข้อมูลอะเรย์ เช่น int char float

อะเรย์ 2 มิติ

Char  a[2][3];

หมายถึง คอมพิวเตอร์ จะจองเนื้อที่ในหน่วยความจำ จำนวน 6 ที่ สำหรับตัวแปร a

สตริงกับอะเรย์

สตริง คือ อะเรย์ของอักขระ

เช่น char a[6]   อาจจะเป็นอะเรย์ขนาด  6 ช่องอักขระ หรือเป็นสตริงขนาด 5 อักขระก็ได้ โดยจุดสิ้นสุดของ string จะจบด้วย \0 หรือ null character

 

ความยาวของสตริง จะถูกกำหนดโดยขนาดของสตริง การกำหนดขนาดของสตริงนั้นต้องจองเนื้อที่ในหน่วยความจำให้กับ \0 ด้วย เช่น  

“This is String ! “ จะเป็นข้อมูลแบบสตริงยาว16 อักขระ