Alt stack
Revision as of 01:09, 21 April 2022 by Todd Price (talk | contribs) (Created page with "The Alt-Stack is an additional abstracted data structure employed in some stack-based systems such as Script. As a stack has only push and pop operations performed in a Last...")
The Alt-Stack is an additional abstracted data structure employed in some stack-based systems such as Script. As a stack has only push and pop operations performed in a Last In First Out (LIFO) order, an alt-stack can enable much more functionalities by allowing elements to be pushed or popped to the alt-stack to allow intermediate recursive operations on the elements.
Alt stack systems are similar to Two Stack Push Down Automata which can be considered equivalent to a Total Turing Machine.