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

เรื่อง Stack- โครงสร้างข้อมูลแบบสแตก- การดำเนินงานพื้นฐานของสแตก- การแทนที่ข้อมูลของสแตก- การประยุกต์ใช้สแตกเรื่อง Stackสแตก (Stack) เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์ ที่มีคุณสมบัติที่ว่า การเพิ่มหรือลบข้อมูลในสแตก จะกระทำที่ ปลายข้างเดียวกัน ซึ่งเรียกว่า Top ของสแตก (TopOf Stack) และ ลักษณะที่สำคัญของสแตกคือ ข้อมูลที่ใส่หลังสุดจะถูกนำออกมา จากสแตกเป็นลำดับแรกสุด เรียกคุณสมบัตินี้ว่าLIFO (Last In First Out)การทำงานต่าง ๆ ของสแตกจะกระทำที่ปลายข้างหนึ่งของ สแตกเท่านั้น ดังนั้นจะต้องมีตัวชี้ตำแหน่งข้อมูลบนสุดของสแตกด้วยการทำงานของสแตกจะประกอบด้วยกระบวนการ 3 กระบวนการที่สำคัญ คือ1.Push คือ การนำข้อมูลใส่ลงไปในสแตก2. Pop คือ การนำข้อมูลออกจากส่วนบนสุด ของสแตก3. Top คือ การนำข้อมูลออกจากส่วนลงสุด ของสแตก