Question: Data Structure and Algorithm in Java Based Write a class Arithmetic Expression Evaluator that evaluates an infix arithmetic expression. Do this is two steps. First,
Write a class Arithmetic Expression Evaluator that evaluates an infix arithmetic expression. Do this is two steps. First, convert the infix expression to a postfix expression: create a filter Infix To Postfix that converts an arithmetic expression from infix to postfix. Second, evaluate the postfix expression: write a postfix evaluator Evaluate Postfix that takes a postfix expression, evaluates it and print the value. Your program should print the infix expression, postfix expression, and the final result
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
