Способ организации данных LIFO

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

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

Смотрите также

  • тип данных стек,
    который широко используется в программировании
  • тип данных куча,
    который широко используется в программировании
  • способ организации данных FIFO,
    который широко используется в программировании