mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
24 lines
1.2 KiB
Markdown
24 lines
1.2 KiB
Markdown
# Стек
|
||
|
||
Стек (англ. stack — стопка) — абстрактный тип данных, представляющий собой
|
||
список элементов, организованных по принципу LIFO (последним пришёл — первым вышел).
|
||
|
||
Стек имеет две ключевые операции:
|
||
* **добавление (push)** элемента в конец стека, и
|
||
* **удаление (pop)**, последнего добавленного элемента.
|
||
|
||
Дополнительная операция чтения головного элемента (peek) даёт доступ
|
||
к последнему элементу стека без изменения самого стека.
|
||
|
||
Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую
|
||
сверху, нужно снять верхнюю.
|
||
|
||
Иллюстрация работы со стеком.
|
||
|
||
|
||
|
||
## Ссылки
|
||
|
||
- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA)
|
||
- [YouTube](https://www.youtube.com/watch?v=tH8qi7lej5U)
|