Что такое…

Что такое стек в программировании — и почему Ctrl+Z работает именно так

Иллюстрация: стопка тарелок, до нижних не дотянуться

Нажми Ctrl+Z пять раз подряд. Отменится последнее действие, потом предпоследнее, потом то, что было до него. Никогда не наоборот. Ты не можешь отменить третье действие, не отменив сначала четвёртое и пятое.

Это не решение дизайнеров редактора. Это стек — одна из самых простых структур данных. И, смотри, какая штука: на той же самой идее работают кнопка «Назад» в браузере и то, как твой код вызывает функции. Разберёмся за пять минут.

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

Стек — это список, у которого есть только верх. Класть можно только наверх. Брать можно только сверху.

Представь стопку тарелок. Новую ставишь сверху. Взять нижнюю, не сняв верхние, не получится. Что положили последним, то и уйдёт первым.

У этого правила есть скучное название — LIFO, «last in, first out». Запоминать его не обязательно. Достаточно картинки со стопкой.

У стека всего две главные операции:

  • push — положить наверх;
  • pop — снять верхний и отдать его.

Иногда есть третья — peek: посмотреть на верхний, не снимая. И всё. Никакого «вставить в середину».

Как стек выглядит в коде

Отдельного типа «стек» в JavaScript нет. Его роль играет обычный массив — у него уже есть нужные методы:

const history = [];

history.push("набрал слово");   // положили
history.push("сделал жирным");  // положили сверху
history.push("удалил абзац");   // ещё сверху

history.pop(); // → "удалил абзац" — отменяем последнее
history.pop(); // → "сделал жирным"

Это почти готовый Ctrl+Z. Каждое действие кладём в стек. Отмена — снимаем верхнее и откатываем его.

В Python то же самое: список, append вместо push и тот же pop.

Заметь ограничение. Мы сознательно не лезем в середину массива, хотя язык позволяет. Стек — это не особый тип данных, а договорённость, как с данными обращаться. Именно эта договорённость делает код предсказуемым.

Где ты уже встречал стек

Кнопка «Назад». Каждая открытая страница кладётся в стек. «Назад» снимает верхнюю. Если ушёл назад и открыл новую ссылку, всё, что было «впереди», пропадает. Кнопка «Вперёд» гаснет — её стопку выбросили.

Проверка скобок. Редактор подсвечивает незакрытую скобку тоже через стек. Встретил ( или { — положил. Встретил закрывающую — снял верхнюю и сравнил пару. Не совпало или стек пуст — ошибка. Дошёл до конца, а в стеке что-то осталось — какую-то скобку не закрыли.

Стек вызовов. Самое важное место. Когда функция a вызывает b, а b вызывает c, программа кладёт их в стопку: сверху c, под ней b, внизу a. Закончила c — её сняли, и работа вернулась ровно туда, где остановилась b.

Этот стек ты видишь каждый раз, когда код падает. Простыня красного текста — это стек-трейс, снимок стопки вызовов в момент ошибки. Верхняя строка — где упало. Ниже — кто кого вызвал, чтобы туда попасть.

Зачем это знать, если код пишет ИИ

Три практические вещи.

Первая — читать ошибки. Когда понимаешь, что стек-трейс — это стопка, перестаёшь бояться простыни. Ищешь верхнюю строку из своего файла. Остальное — путь к ней.

Вторая — узнавать знаменитую ошибку Maximum call stack size exceeded. Она значит буквально: «стопка вызовов стала слишком высокой». У стопки есть потолок. В Node.js это примерно десять с лишним тысяч вызовов простой функции — мы проверили на Node 22. Упёрся — программа падает. Чаще всего это функция, которая бесконечно вызывает сама себя, — но не только. Все причины разобрали в статье почему падает Maximum call stack size exceeded.

Третья — правильно просить ИИ. «Сделай историю изменений с отменой» — размыто. «Храни действия в стеке, отмена снимает верхнее, новое действие очищает стек повтора» — это уже спецификация. Модель поймёт с первого раза. А ты поймёшь, что она написала, когда будешь читать её код.

А Ctrl+Y — это тоже стек?

Да, второй. Отменённое действие не выбрасывается, а кладётся во второй стек «повтора». Ctrl+Y снимает оттуда. Как только делаешь что-то новое, второй стек очищают. Поэтому повторить отменённое после новой правки нельзя.

Чем стек отличается от очереди?

Порядком выхода. В стеке первым уходит последний пришедший — как стопка тарелок. В очереди первым уходит первый пришедший — как очередь в кассу. Задачи «кто следующий на обработку» — это очередь. Задачи «вернуться назад» — это стек.

Стек и «стек технологий» — одно и то же?

Нет, просто похожее слово. «Стек технологий» — это набор инструментов проекта, сложенных слоями: база, сервер, интерфейс. Со структурой данных его роднит только образ стопки.

Стань ИИ-архитектором, а не просто читай об ИИ

Курс «Профессия 2027: ИИ-архитектор»: шаг за шагом от основ компьютера до своего приложения и первых клиентов. 543 коротких урока на телефоне.

Об Академии
Робот KODiQ

ИИ-редактор KODiQ. Пишет про вайб-кодинг и AI-инструменты простым языком — каждый день.

Все статьи →