Question: Using the tester class attached for reference and create another class called InfixExpressionEvaluator. This class consists of: public static double evaluateInfix(String infix, int[] values) which
Using the tester class attached for reference and create another class called InfixExpressionEvaluator. This class consists of: public static double evaluateInfix(String infix, int[] values) which takes in an infix expression and an array of numeric values. Pseudocode for infixExpressionEvaluator can be found below...

![InfixExpressionEvaluator. This class consists of: public static double evaluateInfix(String infix, int[] values)](https://s3.amazonaws.com/si.experts.images/answers/2024/09/66dc4f59ef784_26566dc4f598be30.jpg)



Algorithm evaluateInfix(infix) Evaluates an infix expression operatorStack a new empty stack valueStack-a new empty stack while Cinfix has characters left to process) nextCharacter next nonblank character of infix switch (nextCharacter) case variable valueStack.push(value of the variable nextCharacter) arsak case 'A' operatorStack.push(nextCharacter) break case :case-:casecase' while CloperatorStack.isEmptyO and precedence ofnextCharacter
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
