Расскажи про call stack: как работает, в какой последовательности выполняются задачи

Call stack — это структура данных, которая используется для управления выполнением функций в JavaScript и других языках программирования. Когда вызывается функция, она помещается в стек вызовов (call stack). После завершения функции она удаляется из стека, и управление возвращается к предыдущей функции.

Последовательность работы:

1. Когда вызывается функция, создаётся новый фрейм (контекст выполнения) и помещается на вершину стека.
2. Выполняется код функции.
3. Если внутри функции вызывается другая функция, она добавляется сверху стека.
4. Когда функция завершается, её фрейм снимается со стека.
5. Управление возвращается к функции, которая была вызвана ранее.

Это обеспечивает порядок выполнения функций — последняя вызванная функция выполняется первой (LIFO).

Пример:

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

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

first();

Вызов first() помещается в стек, затем внутри неё вызывается second(), которая помещается сверху. После выполнения second() она удаляется из стека, и продолжается выполнение first().