Estoy luchando por obtener el pseudo código para esto.
Escanee la secuencia de izquierda a derecha para cada char. Si operand agréguela a la cadena Else si el operador agrega a la pila ...
estoy luchando sobre cómo manejar () s
Pseudo código para convertir infix a postfix
votos
2
3 respuestas
votos 1
1
¿Has probado estos enlaces todavía?
http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm
votos 0
0
Estoy un poco oxidado en esto, pero cuando te encuentras con un '(', lo presionas en la pila porque tiene la precedencia más alta. No puedo recordar qué hacer cuando te encuentras con ')', pero creo que sigue en el pila también porque es la precedencia más alta.
votos 0
0
(pasa a la pila, luego, cuando llegas a )ella, saltas de la pila hasta que encuentres un (.
Wikipedia tiene una descripción más detallada del algoritmo, funciones de apoyo y operadores.