สรุปครั้งที่ 5 เรื่อง Stack

          สแตก (Stack) เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์ 
>>การดำเนินงานพื้นฐานของสแตก  จะกระทำที่ปลายข้างหนึ่งของ สแตกเท่านั้น 
>>การทำงานของสแตกจะประกอบด้วย 3 กระบวนการที่สำคัญ
   
    1.Push คือ การนำข้อมูลใส่ลงไปในสแตก
    2.Pop คือ การนำข้อมูลออกจากส่วนบนสุดของสแตก
    3.Stack Top คือ การคัดลอกข้อมูลที่อยู่บนสุดของสแตก แต่ไม่ได้นำเอาข้อมูล
      นั้นออกจากสแตก


>>Stack Empty คือ ไม่มีสมาชิกอยู่ในสแตกเลย
>>แต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop จะทำให้เกิดความผิดพลาดที่เรียกว่า
Stack Underflow

สรุปครั้งที่ 4

        บทที่ 4  

เรื่อง  Linked List

      ลิงค์ลิสต์ ( Linked List) เป็นวิธีการเก็บข้อมูลอย่างต่อเนื่องของอิลิเมนต์ต่างๆ 

โดยมีพอยเตอร์เป็นตัวเชื่อม

      แต่ละอิลิเมนต์ เรียกว่าโนด (Node) ในแต่ละโนดจะประกอบด้วย 2 ส่วน 

คือ Data จะเก็บข้อมูลของอิลิเมนต์ และส่วนที่สอง คือ Link Field จะทำหน้าที่เก็บตำแหน่ง

ของโนดต่อไปในลิสต์

>> ถ้าลิสต์ไม่มีข้อมูล ข้อมูลในโหมดแรกของลิสต์จะเป็น Null

      โครงสร้างข้อมูลแบบ ลิงค์ลิสต์

แบ่งเป็น 2 ส่วน คือ

      1. Head Structure จะประกอบด้วย 3 ส่วน ได้แก่ Count , Pos , Head

      2. Data Node Structure  จะประกอบด้วยข้อมูล Data และพอยเตอร์
ที่ชี้ไปยังข้อมูลตัวถัดไป