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