I need to write a program to evaluate
arithmetic expressions (using infix notation). The
easiest way to accomplish this is a two-step process:
·
Convert the infix notation expression to the
equivalent expression in postfix notation.
·
Evaluate the postfix notation.
The program needs to do the following:
·
Prompt the user to submit an arithmetic expression.
o
I may assume that the expression is entered with
spaces between all numbers and operators.
That is, it will look like this:
( ( 7 + 6 ) * ( 16 – 2 ) ) / 2
Rather
than like this:
((7+6)*(6-2))/2
This
will make the reading in of the expression much easier.
·
Evaluate the expression (using the two step process
above).
·
Print the value of the expression for the user.
For example, running the program
might look like this:
Please enter an arithmetic expression: ( ( 7 + 6 ) * ( 16 – 2 ) ) / 2
The value of that expression is: 91
For this, I need one code
file: the file defining the program (called “main.cpp”). I need to use the STL version of the stack
class.
Please HELP ME!!!


0 comments