Что такое стек вызовов

Стек вызовов (call stack) — это структура данных, которая отслеживает порядок выполнения функций в программе. Когда функция вызывается, она помещается в стек, а когда завершается — удаляется из него. Стек работает по принципу LIFO (Last In, First Out).

Пример:

function first() {
  console.log('First');
  second();
}

function second() {
  console.log('Second');
  third();
}

function third() {
  console.log('Third');
}

first();

Порядок работы стека:

1. first() добавляется в стек
2. second() добавляется поверх first()
3. third() добавляется поверх second()
4. third() завершается и удаляется
5. second() завершается и удаляется
6. first() завершается и удаляется

Если стек переполняется (например, при бесконечной рекурсии), возникает ошибка "Maximum call stack size exceeded".