
26/03/2009, 23:53
|
 | | | Fecha de Ingreso: agosto-2008 Ubicación: Quetzaltenango - Guatemala
Mensajes: 340
Antigüedad: 16 años, 6 meses Puntos: 2 | |
Infija a Postfija en c++ hola amigos tengo un problemita tengoq hacer un programita que me convierta una expresion infija a postfija algo asi:
Infija
(2+3) * (5+6)
Posfija
23+56+*
tengo q usar pilas, mi algoritmo esta algo asi Entrada Operacion
Operando --------- Salida donde se concatenaran los caracteres para postfija
( --------------------- Pusch
) --------------------- Pop hasta encontrar ( y los operadores q se eliminen valla a la concatenacion.
operador ---------- Pop hasta operadores >= a operador y si es asi va a la salida y luego el operador se inserta a la pila.
bueno la duda es como voy saber si el operador " /, *, +, - " es mayor al operador q esta en la cima de la pila si algien me puede ayudar agradeceria la ayuda. |