# Стек

Стек (англ. stack — стопка) — абстрактный тип данных, представляющий собой
список элементов, организованных по принципу LIFO (последним пришёл — первым вышел).

Стек имеет две ключевые операции:
* **добавление (push)** элемента в конец стека, и
* **удаление (pop)**, последнего добавленного элемента.

Дополнительная операция чтения головного элемента (peek) даёт доступ
к последнему элементу стека без изменения самого стека. 

Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую
сверху, нужно снять верхнюю.

Иллюстрация работы со стеком.

![Стек](https://upload.wikimedia.org/wikipedia/commons/b/b4/Lifo_stack.png)

## Ссылки

- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA)
- [YouTube](https://www.youtube.com/watch?v=tH8qi7lej5U)