- ÁRVORES
+ Responder ao Tópico
-
ÁRVORES
GALERA TUDO BEM?
SOU INICIANTE EM C, E PRECISO SABER COMO FAÇO ESSE EXERCÍCIO
Avaliar uma expressão aritmética dada na notação usual ( infixa) e determinar sua notação pós-fixa (pós ordem) e avaliar seu resultado;
DESDE JÁ AGRADEÇO A COMPREENSÃO
ABRAÇOS
RODRIGO
-
ÁRVORES
Você não resolve o problema com árvores... mas sim pilhas e filas...
Até dá para fazer com ÁRVORE, mas dá GALHO e é mais difícil de fazer...
Abraços!
-
ÁRVORES
EH MAS A MINHA PROFESSORA QUER Q FAÇA EM ÁRVORE, VC SABE ME DIZER COMO EU FAÇO?
ABS
RJC
-
ÁRVORES
Qual é a disciplina?
Pq voce na verdade vai acabar escrevendo um analisador de gramatica
simples que vai expandir uma expressão em pequenos fragmentos
executaveis e depois executando-os e reavaliando a expressão anterior.
Essa lógica é feita em arvores observe;
x = ( (y*5) / 4 ) + (5+6) * 8
expr = (y*5)
expr2 = (expr/4)
expr3 = (5+6)
expr4 = expr3 * 8
expr5 = expr2 + expr4
e voila, a expressão desmanchada retorna ao original
voce tem que ir quebrando essa expressao em subexpressoes simples
exemplo expr = (y*5).
e depois valiar o valor recursivamente de volta na arvore (expr / 4).
Uma boa noção disso pode se ter estudando automatos e linguagens
formais. Eu num tenho nenum analisador léxico aqui comigo pra fazer isso
mas procurando no www.garimpar.com.br voce acha bastante coisa
ou então no google.
ABraços