Структура данных, которая работает по принципу FILO (First In, Last Out),называется стек.

Давайте разберем, как работает стек и как реализуется принцип FILO:

• Добавление элемента (push): Когда вы добавляете элемент в стек, он помещается на вершину стека. Это похоже на то, как вы кладете тарелку на верх стопки тарелок.
• Удаление элемента (pop): Когда вы удаляете элемент из стека, вы удаляете верхний элемент. Это как если бы вы снимали верхнюю тарелку со стопки.

Таким образом, первый элемент, который был помещен в стек, будет удален последним, а последний добавленный элемент будет удален первым. Это и есть принцип FILO.

Пример использования стека:

1. Добавили элемент A (стек: A).
2. Добавили элемент B (стек: A, B).
3. Добавили элемент C (стек: A, B, C).
4. Удалили элемент C (стек: A, B).
5. Удалили элемент B (стек: A).
6. Удалили элемент A (стек пуст).

Как видно из примера, последний добавленный элемент C был удален первым, затем B, и, наконец, A, что соответствует принципу FILO.