Карточка Junior Стек и монотонный стек спрашивают часто обновлено
Стек
Вопрос
Что такое стек и какие у него операции в JS?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Структура LIFO: последним положили, первым достали. В JS обычный массив: push кладёт на вершину, pop снимает, at(-1) смотрит вершину.
Ответ
Структура LIFO: последним положили, первым достали. В JS обычный массив: push кладёт на вершину, pop снимает, at(-1) смотрит вершину. Все три O(1).
Разбор
Структура LIFO: последним положили, первым достали. В JS обычный массив: push кладёт на вершину, pop снимает, at(-1) смотрит вершину. Все три O(1).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.