Стек
Стек — интерактивный эксперимент из приложения «Структуры данных», бесплатной симуляции StudyFi Lab, которая работает прямо в браузере.
Стек похож на стопку тарелок: добавляем (push) и снимаем (pop) только сверху, поэтому последним пришёл — первым ушёл (LIFO). Указатель top отмечает вершину; push и pop выполняются за O(1). Стек используют отмена действий в редакторе, кнопка «Назад» в браузере и вызовы функций в программе (стек вызовов).
Попробуй: Положи 1, 2, 3 и трижды выполни pop — числа выйдут в обратном порядке. Затем попробуй девятый push.
Частые вопросы
Что показывает эксперимент «Стек»?
Стек похож на стопку тарелок: добавляем (push) и снимаем (pop) только сверху, поэтому последним пришёл — первым ушёл (LIFO). Указатель top отмечает вершину; push и pop выполняются за O(1). Стек используют отмена действий в редакторе, кнопка «Назад» в браузере и вызовы функций в программе (стек вызовов).
Как попробовать «Стек»?
Положи 1, 2, 3 и трижды выполни pop — числа выйдут в обратном порядке. Затем попробуй девятый push.
Готовишься к контрольной?
Загрузи свои конспекты, и StudyFi превратит их в карточки, тесты и подкасты.