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...

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