Що таке принцип LIFO у стеку?

Принцип LIFO (Last In, First Out) означає, що останній доданий елемент вилучається першим.

Тобто:

1. Елемент, який потрапляє в стек останнім, лежить наверху.
2. При вилученні (операція pop) знімається саме цей верхній елемент.
3. Інші елементи залишаються в стеку і чекають своєї черги.

Приклад: Якщо додати в стек елементи 1, 2, 3 (у такому порядку), то при вилученні вони вийдуть у зворотному порядку: 3, 2, 1.