Following is algorithm for evaluation postfix expressions.
1) Create a stack to store operands (or values).
2) Scan the given expression and do following for every scanned element.
- a) If the element is a number, push it into the stack
- b) If the element is a operator, pop operands for the operator from stack.
Evaluate the operator and push the result back to the stack
3) When the expression is ended, the number in the stack is the final answer
Postfix Expression=a b c d + - *
=a b ( c + d ) - *
=a ( b - ( c + d ) ) *
=( a * ( b - ( c + d ) ) )
Now Put the values a=8 ,b=4 c=2 and d=5
( 8 * ( 4 - ( 2 + 5 ) ) )
= ( 8 * ( 4 - ( 7) ) )
=( 8 * ( -3 ) )
=-24
Hence,Option(D)-24 is the correct choice.
