Stack
เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียรลิสต์
ลักษณะสำคัญของสแตก คือ ข้อมูลที่ใส่หลังสุดจะถูกนำออกมา
จากสแตกเป็นลำดับแรกสุด
ในการเพิ่มข้อมูลลงในสแตก จะต้องทำการตรวจสอบว่า
สแตกเต็มหรือไม่ ถ้าไม่เต็มก็สามารถเพิ่มข้อมูลลง
ไปในสแตกได้
แต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop สแตก
จะทำให้เกิดความผิดพลาดที่เรียกว่า Stack Underflow
การแทนที่ข้อมูลของสแตก มีอยู่ 2 วิธี
1 การแทนที่ข้อมูลของสแตกแบบลิงค์ลิสต์
2 การแทนที่ข้อมูลของสแตกแบบอะเรย์
Stack Top
เป็นการคักลอกข้อมูลที่อยู่บนสุดของสแตก
โดยไม่มีการลบข้อมูลออกจากสแตก
Empty Stack
เป็นการตรวจสอบการว่างของสแตก
เพื่อไม่ให้เกิดการผิดพลาดในการนำข้อมูล
ออกจากสแตกที่เรียกว่า Stack Underflow
Full Stack
เป็นการตรวจสอบว่าสแตกเต็มหรือไม่
เพื่อไม่ให้เกิดความผิดพลาดในการนำข้อมูล
สแตกที่เรียกว่า Stack Overflow
การประยุกต์ใช้สแตก
การประยุกต์ใช้สแตกจะใช้ในงานด้านปฏิบัติการของเครื่องคอมพิวเตอร์
ที่ขั้นตอนการทำงานต้องการเก็บข่าวสารอันดับแรกสุดไว้ใช้หลังสุด
การทำงานของโปรแกรมที่มีโปรแกรมย่อย
การทำงานของโปรแกรมหลักที่เรียกใช้โปรแกรมย่อยและใน
แต่ละโปรแกรมย่อยก็มีการเรียกใช้โปรแกรมย่อยต่อไป
อีกสแตกจะสามารถเข้ามาช่วยในการทำงาน
ไม่มีความคิดเห็น:
แสดงความคิดเห็น