me presentaron un problema de conversión de notación infija a postfija, mediante la utilizacion de la estructura de datos PILA. Si tendrian algun algoritmo o algun pseudo lo bastante claro como para guiarme y que explique la jerarquia de operadores. Gracias
-
1Hola @VeljkoNikcevich. ¡Bienvenido a Stack Overflow en español! Creo que se podría mejorar un poco el formato de la pregunta, más aún viendo que recibiste una buena respuesta, evitando que sea tan amplia. Quizás te sea útil leer Cómo preguntar. En vez de pedir que te "den algún código", me concentraría en describir el problema específico por el cual no estabas pudiendo solucionarlo, y comentando las opciones que intentaste o que pensaste que podrían solucionarlo (incluso si estaban equivocadas), pero no pedir recomendaciones.– MarianoCommented el 12 nov. 2016 a las 5:25
-
Esta bien, lamento las molestias.– Veljko NikcevichCommented el 12 nov. 2016 a las 13:40
-
No es una molestia. ¡Al contrario! La pregunta de fondo es buena. Por eso creo que vale la pena editarla para que quede una pregunta de calidad (y obviamente se reabriría).– MarianoCommented el 12 nov. 2016 a las 13:45
Añade un comentario
|
1 respuesta
Te voy a explicar una idea para que lo implementes:
Lees la cadena que quieres convertir (s
). Al recorrerla sigues los aspectos que te muestro a continuación, en el orden correspondiente:
- Si el elemento que tienes es un paréntesis
(
, lo insertas en la cola. - Si es un número, lo imprimes directamente.
- Si es un operador aritmético, mientras el operador que se encuentre en el top de la pila tenga mayor o igual precedencia, lo sacas de la pila y lo imprimes.
Cuando hayas sacado de la pila todos los que cumplen con eso, insertas el operador actual. - Si es un paréntesis
)
, imprimes todos los operadores que encuentres.
Terminas el proceso cuando encuentres un paréntesis abierto, el cual no imprimes, simplemente lo eliminas. - Si al final te quedaron elementos en la pila, los imprimes.
Ejemplo:
Si tienes (4+5+9)*2
- Insertas el
(
, - imprimes
4
, - insertas el
+
, - imprimes el
5
, - sacas de la pila e imprimes el
+
, - insertas el
+
, - imprimes el
9
, - sacas de la pila e imprimes el
+
, - insertas el
*
, - imprimes el
*
y lo sacas de la cola.
Al final te queda:
4 5 + 9 + 2 *