Что такое Stack

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

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

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

Пример на JavaScript:

const stack = [];
stack.push(1); // [1]
stack.push(2); // [1, 2]
console.log(stack.pop()); // 2 → стек [1]
console.log(stack[stack.length - 1]); // peek → 1

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

• Управлении вызовами функций (Call Stack).
• Отмене действий (undo/redo).
• Алгоритмах (обход в глубину, парсинг).