Which data structure is used to evaluate postfix expressions?
Which data structure is used to evaluate postfix expressions?
Choose an Option
Answer
Stack
Theory
Postfix evaluation scans left-to-right; operands are pushed onto a stack and operators pop the top operands.
Solution
Stack provides LIFO access perfectly suited for postfix evaluation.