Ver Mensaje Individual
  #1 (permalink)  
Antiguo 26/03/2009, 23:53
Avatar de baxi2990
baxi2990
 
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.