Стек — структура данных
Интерактивное демо «Стек — структура данных» — раздел Энциклопедия · Данные и разметка.
Стек (Stack)
Линейная структура LIFO (Last In, First Out): последний добавленный элемент извлекается первым. Операции выполняются только с вершиной стека.
// Создание стека (массив в JavaScript)
const stack = ['Базовый уровень', 'Второй слой'];
// PUSH — добавление сверху
stack.push('Новый элемент');
console.log(stack[stack.length - 1]); // "Новый элемент"
// POP — удаление сверху
const topElement = stack.pop();
console.log(topElement); // "Новый элемент"
// PEEK — просмотр без удаления
const peekElement = stack[stack.length - 1];
console.log(peekElement); // "Второй слой"Интерактивная модель
Верхний элемент
Второй слой
Базовый уровень
Элементов в стеке: 3
Как это работает: Представьте стопку тарелок: класть и брать можно только сверху. Так устроены вызовы функций, история Undo/Redo и разбор выражений.