Что такое стек

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

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

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

Пример на JavaScript:

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

Использование:

• История навигации в браузере.
• Отмена действий (Ctrl+Z).
• Рекурсивные вызовы функций (call stack).