Convierta la expresión de infijo ingresada en expresión de sufijo
Cuando encuentre un número, calcule el valor y colóquelo directamente en la cola (tenga en cuenta que los datos no son solo un bit, debe calcular el valor del número completo)
Al encontrar un operador, primero determine si la prioridad es menor que el operador superior en la pila
Si es así, coloque los operadores de la pila en la cola hasta que no haya ningún operador en la pila con una prioridad más alta.
Si no, coloque el operador directamente en la pila
Finalmente, si quedan operadores en la pila, se colocan directamente en la cola.
Calcula la expresión del sufijo, recorre la cola
Si es un número, póngalo en la pila.
Si es un operador
Saque dos números de la pila (tenga en cuenta que el segundo es el primero, luego el primero, el último en entrar primero en salir)