กองซ้อน

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

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

•  นิยามลักษณะการใช้งานกองซ้อน
•  ออกแบบโครงสร้างการจัดเก็บข้อมูลในกองซ้อนด้วยอาเรย์
•  เขียนขั้นตอนการทำงานของบริการต่าง ๆ ของกองซ้อน
•  วิเคราะห์ประสิทธิภาพเชิงเวลาของบริการต่าง ๆ ของกองซ้อน
•  ยกตัวอย่างการประยุกต์กองซ้อน
•  ใช้กองซ้อนหาค่าของนิพจน์เติมหลัง และเปลี่ยนนิพจน์เติมกลางเป็นเติมหลัง