Что такое LIFO (Last In, First Out)? Что значит LIFO?

Для решения разных задач необходимо правильно подбирать представление данных, так, чтобы с ними было удобно работать. Один из вариантов такого представления - стек. Стек - способ использования данных с LIFO. Можно представить, что-то по типу стакана (или стопки листов бумаги) - мы можем добавлять данные сверху, и доставать только то, что сейчас лежит на самом верху.