Implementing an expression evaluator using vectors and stacks

 

Specification:

 

Implement an arithmetic evaluator that can evaluate any valid arithmetic expression composed of real numbers (such as 2.4, 5, …), arithmetic operators (only +, -, *, /), and parentheses. You program should be able to repeatedly do the following:

 

 

What to do:

 

 

 

 

 

 

 

 

 

About infix-postfix conversion and postfix expression evaluation using stacks:

 

 

 

 

 

 

 

 

 

More technical references: