[C con Clase] Notación infija a postfija

Elois@ guevara.elois en gmail.com
Lun Nov 5 04:59:05 CET 2012


Si muchas gracias, efectivamente ese era el problema n_n la función
requería agregar la prioridad del paréntesis que cierra. Gracias.

El 3 de noviembre de 2012 18:34, Davidson, Steven <srd4121 en njit.edu>escribió:

> Hola Eloísa,
>
> 2012/10/28 Elois@ Guevara <elo_mentemaestra en hotmail.com>:
> > Hola buen día, he estado tratando de convertir una operación infija a
> > posfija. Me dieron escritos los requisitos e hice mi algoritmo pero la
> > expresión me quedaba con paréntesis abiertos. Buscando en su página
> encontré
> > que mi algoritmo tenía un error en la evaluacion de la prioridad de
> > operadores, lo cambié y ahora el programa no corre.
> > Estoy segura que mis funciones de pila y lista doblemente enlazada(donde
> > guardo la expresión postfija) son correctas, ya las he probado. Este es
> el
> > código del algoritmo, muchas gracias de antemano.
> >
>
> Aparte de que deberías usar 'if/else' en lugar de realizar todas las
> comprobaciones de 'if', el único posible problema, que veo, puede
> estar en 'PrioridadOperador()'. Nos interesa que esta comprobación sea
> verdadera cuando el operador que tenemos entre manos - en 'e' - es de
> menor prioridad que el operador que está en la pila. Por eso sacamos
> operadores de la pila, antes de meter el operador de la expresión
> infija. Por ejemplo,
>
> Expresión Infija : "a+b*c"
> Procesamos: '*'
>
> Expresión Posfija : "ab"
> Pila : "+"
>
> La comprobación:
>
> PrioridadOperador(Tope(pila)) >= PrioridadOperador(e)
>
> debería ser "falsa", porque '*' (multiplicación) tiene mayor prioridad
> que '+' (suma). Revisa esta función.
>
>
> Espero que esto te oriente.
>
> Steven
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>



-- 
*Elois@ Guevara*
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20121104/d2f54878/attachment.html>


Más información sobre la lista de distribución Cconclase