1.5 KiB
#структура_данных
Принадлежит к числу структур данных LIFO: Last In, First Out («последним пришел , первым вышел»). Новые элементы добавляются в начало списка, то есть на верх стопки. Читается только верхний элемент, и он исключается из списка. Таким образом, стек поддерживает всего два действия: занесение (вставка) и извлечение (выведение из списка и чтение)
!
Когда вызывается функция из другой функции, вызывающая функция приостанавливается в частичоно завершеноом состоянии
Стек удобен, но у него есть своя цена: сохранение всей промежуточной информации может привести к значительным затратам памяти. Каждый вызов функции занимает не много памяти, но если стек станет слишком высоким, это будет означать, что ваш компьютер сохраняет информацию по очень многим вызовам.
Источники: