Стек
Стек — інтерактивний експеримент із застосунку «Структури даних», безкоштовної симуляції 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 перетворить їх на картки, тести й подкасти.