Значение стека в теории вычислительных систем заключается в следующем:
- Хранение промежуточных результатов. 1 Ячейки внутреннего стека автоматически используются для хранения промежуточных результатов в длинных цепочках вычислений. 1
- Организация механизма подпрограмм. 2 Стек создаёт возможности для вызова подпрограмм и обеспечивает механизм возврата в ту точку, откуда подпрограмма была вызвана, после окончания её работы. 2
- Реализация вложенных структур. 2 Стек позволяет реализовывать не только подпрограммы, но и другие алгоритмические структуры, в частности, «развилки» и циклы. 2
- Организация стековой машины. 3 Стек используется для организации стековой машины, реализующей вычисления в обратной польской записи. 3
Кроме того, стековые процессоры могут уменьшить количество обращений к внешней памяти, что положительно сказывается на быстродействии. 1