Что такое стек в программировании — и почему 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 коротких урока на телефоне.





