Что такое «Стек»
Образ из жизни — стопка тарелок: новую ставят наверх и сверху же берут. В программировании у стека две основные операции: push кладёт элемент на вершину, pop снимает верхний. Ещё часто есть peek — посмотреть на вершину, не снимая. Добраться до элемента в середине нельзя, и в этом смысл: ограничение делает стек простым и быстрым. Противоположный порядок, «первым пришёл — первым вышел», у очереди.
Стек нужен везде, где надо вернуться в обратном порядке: кнопка «Отменить» в редакторе, кнопка «Назад» в браузере, разбор вложенных скобок и тегов, обход дерева в глубину.
Пример: проверка парных скобок
function bracketsOk(string $s): bool
{
$pairs = [')' => '(', ']' => '[', '}' => '{'];
$stack = [];
foreach (str_split($s) as $ch) {
if (in_array($ch, $pairs, true)) {
$stack[] = $ch; // открывающая — на вершину
} elseif (isset($pairs[$ch]) && array_pop($stack) !== $pairs[$ch]) {
return false; // закрывающая не совпала
}
}
return $stack === [];
}
Каждая открывающая скобка ждёт на стеке свою пару. Если в конце стек не пуст, какие-то скобки не закрыты.
Стек вызовов и его переполнение
Сама программа тоже использует стек. Когда функция вызывает другую, на стек вызовов кладётся запись с аргументами и адресом возврата, а по завершении снимается. Сообщение об ошибке с цепочкой «где была вызвана функция» называют трассировкой стека. Размер этой памяти ограничен, поэтому бесконечная или слишком глубокая рекурсия приводит к переполнению стека — stack overflow, от которого получил название известный сайт вопросов и ответов программистов.
Стек технологий проекта
Во втором значении стек — это связка инструментов, которые работают слоями друг над другом. Классический пример — LAMP: Linux, Apache, MySQL, PHP. Вариант с nginx вместо Apache называют LEMP. MERN — это MongoDB, Express, React и Node.js. Когда в вакансии пишут «стек компании», имеют в виду языки, фреймворки, базы данных и инфраструктуру. Разработчик, который владеет и серверной, и клиентской частью стека, называется fullstack.
Связанные термины
Обновлено: 10 октября 2026

