Что такое стек выполнения в программировании?

Стек выполнения в программировании (execution stack), или стек вызовов (call stack), — это структура данных, которая управляет вызовами функций во время выполнения программы. 34

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

Когда программа вызывает новую функцию, информация о ней «записывается» в стек. 2 Когда функция заканчивает работу, она «вычёркивается» из стека. 2 Это помогает компьютеру помнить порядок, в котором функции должны выполняться, особенно когда одни функции вызывают другие. 2