Стек: что это
Коротко
Стек: структура LIFO: последним положили, первым достали. В JS обычный массив: push кладёт на вершину, pop снимает, at(-1) смотрит вершину.
Определение
Структура LIFO: последним положили, первым достали. В JS обычный массив: push кладёт на вершину, pop снимает, at(-1) смотрит вершину. Все три O(1).
Из урока «Стек и монотонный стек»
Стек работает по правилу LIFO: последним пришёл, первым ушёл. Стек нужен, когда нужно «вернуться» к последнему незакрытому делу: скобка, вызов функции, операнд выражения. нужен ответ слева → смотрим вершину стека перед push; справа → записываем ответ при pop.
Читать урок целикомВопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.