C/Visual C - urgente ecuacion posfija e infija

PORFAVOR NECESITO UN PROGRAMA QUE ANALICE UNA ECUACION Y LA CONVIETA A NOTACION POSFIJA Y A NOTACION INFIJA

Que tipo de ecuacion... con parentesis, sin parentesis, diferencial, inferencial, de todo o cual?

Hola.

La forma que se me ocurre ahora sin pensarlo mucho, es crear un arbol con esa ecuacion, donde las hojas son los numeros y los demas nodos son operadores.

Por ejemplo: 12*5 - 15 / 3 , en el arbol quedaria

___( - )___
/ \
_( * )_ _( / )_
/ \ / \
(12) (5) (15) (3)

Luego podes recorrer el arbol como quieras por ejemplo con esta funcion:

void recorrer(tree *root)
{
if(root){
/* con un printf aca se muestra: (-) (*) (12) (5) (/) (15) (3)*/
recorrer(root->left);
/* haciendo un printf aca muesta: (12) (*) (5) (-) (15) (/) (3)*/
recorrer(root->right);
/* haciendo un printf aca muesta: (12) (5) (*) (15) (3) (/) (-)*/
}

return;
}

La parte del printf podria ser algo asi:
if(root->left && root->right)
printf("%c",root->dato);
else
printf("%d", root->dato);

Espero que te sirva de algo.

Saludos, Diego

por fa lo mas pronto posible