Как работает стек

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out). Элементы добавляются (push) и удаляются (pop) только с вершины стека.

Основные операции:

• push — добавить элемент на вершину
• pop — удалить элемент с вершины
• peek — посмотреть верхний элемент без удаления
• isEmpty — проверить, пуст ли стек

Пример на JavaScript:

const stack = [];
stack.push(1); // [1]
stack.push(2); // [1, 2]
stack.pop();   // возвращает 2, стек [1]
console.log(stack[stack.length - 1]); // peek: 1

Используется для:

• Управления вызовами функций (call stack)
• Отмены действий (undo/redo)
• Обхода деревьев (DFS)
• Синтаксического анализа (скобки, HTML-теги)