Способ организации данных LIFO
Способ организации данных LIFO (англ. Last In, First Out, в переводе Последним зашел, первым вышел). предполагает, что последние добавленные в память (или стек) данные первыми выведутся из нее, т.е. будут находиться в самом верху стека, в то время как первые сохраненные данные будут внизу.
Широкое применение LIFO наблюдается в тех случаях, когда необходимо, чтобы самые новые (последние добавленные) данные должны быть первыми обработанными или удаленными. К примеру, на основе LIFO работает такой известный тип данных как стек.