Convert the entered infix expression to postfix expression
When you encounter a number, calculate the value and put it directly into the queue (note that the data is not only one bit, you need to calculate the value of the entire number)
When encountering an operator, first determine whether the priority is less than the top operator in the stack
If it is, pop the operators in the stack into the queue until there is no operator in the stack with a higher priority
If not, put the operator directly on the stack
Finally, if there are remaining operators in the stack, they are directly put into the queue
Calculate the suffix expression, traverse the queue
If it is a number, put it on the stack
If it is an operator
Pop two numbers from the stack (note that the second is first, then the first, last in first out)