วิธีจัดเรียงข้อมูลแบบ LIFO

วิธีจัดเรียงข้อมูล LIFO (Last In, First Out, เขาทีหลัง แต่ออกก่อน) เป็นหลักการที่ข้อมูลที่ถูกเพิ่มเข้าไปในหน่วยความจำ (หรือสแตก) ล่าสุด จะถูกนำออกมาใช้งานก่อน กล่าวคือจะอยู่ที่ ด้านบนสุดของสแตก ในขณะที่ข้อมูลที่ถูกบันทึกไว้แรกสุด จะอยู่ด้านล่าง

LIFO ถูกนำไปใช้อย่างกว้างขวางในกรณีที่ ต้องการให้ข้อมูลที่ใหม่ที่สุด (ที่เพิ่มเข้ามาล่าสุด) ถูกประมวลผลหรือลบออกก่อน ตัวอย่างเช่น ชนิดข้อมูลที่รู้จักกันดีซึ่งทำงานบนพื้นฐาน LIFO ก็คือ สแตก

ดูเพิ่มเติม