C/Visual C - AYUDA!!: EXAMEN EN C (LISTAS VIN).

/*ESTE ES NUESTRO EXAMEN FINAL*/

*HACER UNA FUNCION PARA EVALUAR UNA EXPRESION POSTFIJA.
ALGORITMO:

-TOMAR DE IZQIERDA A DERECHA LOS OPERANDOS DE LA EXPRESION.
-SE INICIA CON UNA PILA DE OPERADORES VACIA.
-CADA VEZ QUE SE ENCUENTRE UN OPERADOR , SE EXTRAE DE LA PILA DOS OPERADORES (EL PRIMERO QUE SE EXTRAE ES EL SEGUNDO OPERANDO..)
-SE REALIZA LA OPERAION Y EL RESULTADO SE GUARDA EN LA PILA(PUSH).
-AL FINAL DEL RECORRIDO DE LA EXPRESION LA PILA SOLO DEBE CONTENER UN OPERANDO QUE REPRESENTA EL VALOR DE LA EXPRESION.
-EN EL TRAYECTO DEL RECORRIDO NO SE DEBE CONTENER SUBDESBORDE O INTENTAR SACAR ALGO DE LA PILA ESTANDO VACIA.
-PARA LA FUNCION SE VA A ASUMIR QUE LOS OPERANDOS ON CONSTANTES DE UN SOLO DIGITO O SEA: 0,1,2...9 Y LOS OPERADORES SON:
"+ " PARA SUMAR
"-" PARA RESTAR
"*" PARA MULTIPLICAR (AQUI UTILIZANDO UN SWITCH PARA UN MENU)
"/" PARA DIVIDIR
"$" PARA EXPONENCIACION.

BUENO ESPERO NOS PUEDAN AYUDAR LO MAS PRONTO POSIBLE
QUE ESTE ES UN EXAMEN PARA ENTREGAR, SI PUEDEN PONERLE COMENTARIOS PARA EXPLICAR EL PROGRAMA SE LOS AGRADECEREMOS EL DOBLE ( YA QUE SE LO TENEMOS QUE EXPLICAR AL PROFE).

ATT . PAULINA Y LOURDES :-)

Para ver si entendí bien el planteo, la siguiente expresión

12+4*2$

debe ser equivalente a esto?

((1+2)*4) al cuadrado

Si no es así, dame un ejemplo donde pueda ver bien qué se espera a partir de una determinada entrada.
G

HOLA SOY LOURDES....

EL PROGRAMA QUE NOS PIDEN TIENE QUE SER CAPAZ DE EVALUAR UNA EXRESION EN FORMA POSTFIJA, ES DECIR:

LA EXPRESION ESTA REPRESENTADA EN UNA CADENA:

86*32-+ ====> (8*6)+(3-2)

EL USUARIO TIENE QUE DIGITAR LA EXPRESION ..Y EL PROGRAMA TIENE QUE SER CAPAZ DE DESARROLLAR Y MOSTRAR EL RESULTADO......PERO DIJO QUE LA CONDICION ERA QUE LO HICIERAMOS POR LISTAS VINCULADAS (CONSIDERANDO LO QUE YA ESCRIBI DE SUBDESBORDES DE PILA AQUI TE LO VUELVO A ESCRIBIR)

-TOMAR DE IZQUIERDA A DERECHA LOS OPERADORES DE LA EXPRESION
-SE INICIA CON UNA PILA DE OPERADORES VACIA
-CADA VEZ QUE SE ENCUENTRE UN OPERADOR, SE EXTRAE DE LA PILA DOS OPERANDOS (EL PRIMERO QUE SE EXTRAE ES EL SEGUNDO OPERANDO)
-SE REALIZA LA OPERACION Y EL RESULTADO SE GUARDA EN LA PILA(PUSH)
-AL FINAL DEL RECORRIDO DE LA EXPRESION LA PILA SOLO DEBE DE CONTENER UN OPERANDO QUE REEPRESENTE EL VALOR DE LA EXPRESION .
-EN EL TRAYECTO DEL RECORRIDO NO SE DEBE CONTENER SUBDESBORDE DE PILA O INTENTAR SACAR ALGO ESTANDO VACIA.
-PARA LAS FUNCIONES SE VA ASUMIR QUE LOS OPERANDOS SON CONSTANTES DE UN SOLO DIGITO O SEA: 0,1,2,3,4,5,6,7,8,9,0 Y LOS OPERDAORES:

+ SUM,A
- RESTA
* MULTIPLICACION
/ DIVISION
$ EXPONIENCIACION

Y TE SIGO PIDIENDO DE FAVOR QUE NO LO DOCUMENTES YA QUE TENEMOS QUE CORRRELO Y NOS VA APREGUNTAR....

PD. ESPERO NOS HAGAS ESTE FAVOR LO MAS PRONTO POSIBLE
ATT. LOURDES

Te lo mando por email. Espero que se entienda todo.
G

Hola, sigue el link y encontraras el problema de postfija.

suerte!