expressão numérica

[darkchrono]

1- Faça um programa em C que leia via teclado uma expressão numérica, aceitando operações de soma (+),subtração (-). multiplicação (*) e divisão (/), cuja ordem de avaliação deve ser sempre determinada por parêntesis. O tamanho da expressão lida deve ser fornecido pelo usuário. O programa deve calcular o resultado da expressão e mostrar ao usuário.

Alguns exemplos de expressões são:

((3+7)*( (4/2)+3)+ 1)

(((2*(3/(1+5)))+(4+3))- 1)

alguém pode me ajudar a como fazer isso? calma, não quero q faça o codigo todo hehe, so quero algumas dicas de como fazer...

obrigado

Editado Março 28, 2008 por darkchrono

[Micheus]

darkchrono, se é só dica, há muito tempo implementei isto fazendo uso de árvore binária e recursividade para o caminhamento, sendo que este deve buscar os valores nas folhas e o operador no nó pai (isto, já na resolução do problema).

O processo de parse (análise da expressão) irá gerar a árvore. Se estiver estudando a respeito, talvez seja o caso de dar uma olhada em Analisador sintático LR.

Mas, desenhar de ante-mão uma expressão no formato de árvore pode lhe ajudar no processo de desenvolvimento do algorítmo e teste de mesa. ;)

Abraços