WRITE C++

Reverse Polish Notation Assignment

There is a way of doing math called Reverse Polish Notation. With it, the operator comes last. So instead of writing 2 + 3, you would write 2 3 +. Instead of (2 + 3)

* 4, you would say 2 3 + 4

*. You are going to write a program that allows the user to enter an expression in RPN. Here is the algorithm: for each token in the postfix expression:

if token is an operator: operand_2 pop from the stack operand_1 pop from the stack result evaluate token with operand_1 and operand_2 push result back onto the stack else if token is an operand: push token onto the stack result pop from the stack