Evaluation of Postfix Expression using Stacks

1. Initialize Stack S

2. Read input I.

3. If (I is an Operand) S.push(I)

4. Else (I is an Operator)

a. Y = S.pop()

b. X = S.pop()
c. Z = X operator(I) Y
d. S.push(Z)

5. If I if end of input { print (S.pop()); Exit}

6. Repeat 2,3,4,5

Previous slide

Next slide

Back to first slide

View graphic version