LAB ASSIGNMENT 4

NOTE: YOU must come to the Lab with the code.

Reverse Polish Notation

(Evaluate an expression of reverse polish notation)

Input: User defined token-string; like 23+56-*

Output: Value (remaining element of stack)

Note: 1) Show the value of stack every-time while you traverse through the token-string

2) You will check whether the given input ( token string) is valid RPN or not

Help: Refer to Nyhoff/ stack application class-slide