Что такое «Стек»

Образ из жизни — стопка тарелок: новую ставят наверх и сверху же берут. В программировании у стека две основные операции: 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

Все термины раздела «Backend» ↗