CS301 Data Structures Assignment No 02 SEMESTER FALL 11 November 2011

[Vuhelper]

Write a C++ program to evaluate postfix expressions. Your program should take postfix expression as an input, process it with the help of stack and display the result after performing required calculations.
Only following Binary operators are allowed for this program:
+, -, *, /, ^ [addition, subtraction, multiplication, division, exponentiation]
If some error occurs while processing postfix expression, your program should display a meaningful message, like:
Error: Division by zero not allowed
Error: Two operands required for __ operator
Error: Invalid postfix expression

Sample Run:
Enter postfix expression to evaluate:
10 20 + Entered by user
The result is: 30
Do you want to enter another postfix expression to evaluate? [Y/N]
Y Entered by user

Enter postfix expression to evaluate:
30 40 + * Entered by user

Error: Two operands required for * operator

Do you want to enter another postfix expression to evaluate? [Y/N]
Y Entered by user
Enter postfix expression to evaluate:
30 40 + 50 60 * Entered by user

Error: Invalid postfix expression
Do you want to enter another postfix expression to evaluate? [Y/N]
Y Entered by user
Enter postfix expression to evaluate:
6 2 3 + - 3 8 2 / + * 2 ^ 3 + Entered by user
The result is: 52
Do yu want to enter another postfix expression to evaluate? [Y/N]
N Entered by user
Thank you for using this program.