pushdown
/ˈpʊʃˌdaʊn/
noun
- In computing, a data structure (stack) where items are added and removed from the top, following a last-in-first-out order.
- The pushdown automaton uses a stack to keep track of symbols during processing.
- The compiler uses a pushdown to manage function calls and local variables.
- In programming, a pushdown list is often implemented using a stack data structure.
Antonyms
adjective
- Describing a type of storage or memory that operates like a stack, where the most recently stored item is retrieved first.
- A pushdown stack is essential for parsing nested expressions in a programming language.
- The pushdown memory system allows efficient backtracking in algorithms.
- Pushdown storage is used in many calculators to handle operations in the correct order.