#структура_данных 

> Принадлежит к числу структур данных LIFO: Last In, First Out («последним пришел , первым вышел»). Новые элементы добавляются в начало списка, то есть на верх стопки. Читается только верхний элемент, и он исключается из списка. Таким образом, стек поддерживает всего два действия: *занесение* (вставка) и *извлечение* (выведение из списка и чтение)

![[Pasted image 20250108124832.png]]


Когда вызывается функция из другой функции, вызывающая функция приостанавливается в частичоно завершеноом состоянии

Стек удобен, но у него есть своя цена: сохранение всей промежуточной
информации может привести к значительным затратам памяти. Каждый
вызов функции занимает не много памяти, но если стек станет слишком
высоким, это будет означать, что ваш компьютер сохраняет информацию
по очень многим вызовам.


Источники:
- [[Адитья Бхаргава - Грокаем Алгоритмы]]