Как применяется термин stack в программировании?

Стек (от англ. stack — «стопка») — это способ организации данных в памяти компьютера, который соответствует принципу LIFO («последним пришёл — первым вышел»). trends.rbc.ru

Некоторые области применения стека в программировании:

• Управление памятью. hi-tech.mail.ru Стек используется для хранения локальных переменных, параметров функции и адресов возврата, что делает его важной частью механизма управления памятью. hi-tech.mail.ru
• Рекурсия. profclick.ru Рекурсивные вызовы функции используют стек для хранения промежуточных данных и состояния. profclick.ru Каждый рекурсивный вызов функции добавляется на стек, и при завершении функции стек уменьшается. profclick.ru
• Обратный порядок выполнения задач. profclick.ru Стек часто используется для реализации алгоритмов, требующих обратного порядка выполнения задач, например, сортировка топологическим методом или обратная польская запись (постфиксная нотация). profclick.ru
• Вычисление математических выражений. profclick.ru Вычисление математических выражений в обратной польской записи широко основано на использовании стека. profclick.ru Операнды и операторы записываются в порядке их выполнения, и стек используется для сохранения промежуточных результатов. profclick.ru
• Работа с другими сложными типами данных. thecode.media Стек данных используют для работы с другими сложными типами данных, например, быстрого обхода деревьев, поиска всех возможных маршрутов по графу, и для анализа разветвлённых однотипных данных. thecode.media

Стек также применяется в операциях отмены в текстовых и графических редакторах, для отмены действий в браузерах, для отмены или повтора операций в базах данных и для передачи параметров между приложениями и ядром операционной системы. trends.rbc.ru