Терминология, пришедшая в IT из бухучета. Там FIFO означает продавать сначала самый старый товар, а LIFO - самый новый. В IT так называют аналогичные подходы к организации хранения данных.
FIFO (First In, First Out, «первый пришел – первый ушел») – поведение как в очереди в магазине. Ему соответствует структура данных очередь. У такого хранилища две операции: enqueue – добавить элемент в конец, и dequeue – забрать из начала. Как пример, различные буфферы данных обычно следуют методу FIFO.
LIFO (Last In, First Out, «последний пришел – первый ушел») – наоборот, первый пришедший ждет всех остальных, подобно стопке тарелок. Соответственно, его реализует структура данных стек. Операция push кладет новый элемент наверх стопки, pop забирает сверху же. Методом LIFO хранится история действий в редакторе, когда вы нажимаете ctrl+z.
Термины применяются не только к способу доступа к данным, но и к порядку разрешения конфликтов. Так, например, по принципу LIFO или FIFO может определяться порядок исполнения параллельно пришедших сигналов какой-либо системы: доступа к диску, планировки задач ОС, и прочих.