Using a Stack to Evaluate an Expression in JAVA We often dealwith arithmetic expressions written in what is called infixnotation: Operand1 op Operand2 We have rules to indicate whichoperations take precedence over others, and we often useparentheses to override those rules. Example: Suppose we have thisinfix expression Q: 5 * ( 6 + 2 ) – 12 / 4 We can use two stacks toevaluate the expression: a stack for operands, a stack foroperators (and parenthesis). We can split the string into array oftokens. While there are still tokens to be read in, 1.1 Get thenext token. 1.2 If the
OR
OR