NECESITO AYUDA CON ESTRUCTURAS DE DATOS

[marta1857]

HOLA A TODOS, antes que nada gracias por tomarse algo de tiempo para leer este mensaje

Necesito hacer un evaluador de funciones en lenguaje C (C, NO en C++) este evaluador debe ser capaz de recibir funciones polinómicas, trigonométricas (basicas), logarítmicas y exponenciales, claro q también puede llevar paréntesis, por lo que es necesario tener prioridad de operaciones, según creo que se puede hacer con un árbol o con pilas, el problema es que no se me ocurre ni siquiera que campos debería llevar cada estructura, otro punto importante es que la función q introduzca el usuario será recogida en forma de cadena de caracteres

Me seria de gran ayuda tan solo si alguien me da una idea de como hacerlo aunque no me den código, o algún enlace que me pueda ayudar

Gracias y saludos!!!!

[latindeveloper]

Puedes evaluarla facilmente pasando la notacion infija a postfija

Revisar : http://articulos.conclase.net/calculadora/simple.html

Cuando tengas lista la notacion postfija (en una pila), entonces evaluas los dos ultimos elementos de esa pila, con el signo correspondiente.

Saludos.

[latindeveloper]

Aqui hay otro enlace con el algoritmo mas detallado:

http://www.infor.uva.es/~cvaca/asigs/AlgInfPost.htm

[marta1857]

gracias por la ayuda, ahora ya me queda mas claro lo q tengo q hacer

saludos!!!