Re: ep 2 - lista pos-fixa

[Leonidas O Brandao <leo@ime.usp.br>]

Olá novamente,

On 22 Apr 2003, Fabio Hideaki Hisamoto wrote:

> pô, esperae, 
> 
> como eu vou avaliar a árvore sem construir a árvore ? 
> e outra, eu já fiz quase todo o ep baseado na estrutura da árvore. 
> 
> bom, o resultado a ser obtido então é: só um vector com a expressão na
> notação pós-fixa  ? não é preciso calcular o valor numérico da
> expressão, caso contrário seria melhor construir uma árvore... 

Vejamos: 

1. Não tem que "avaliar a árvore", tem que avaliar a expressão aritmética;
2. O "resultado a ser obtido", se entendi a pergunta, é:
   . uma lista de expressões aritméticas que o usuário digita na forma
     in-fixa; 
   . para cada expressão in-fixa, construir sua versão pós-fixa
3. É preciso avaliar a expressão, "calcular o valor numérico da
   expressão". Mas para isso NÃO é necessário ter a árvore, eu já contei
   qual o algoritmo para fazer isso em alguma aula (tendo a expressão em
   pós-fixa, basta usar uma pilha para armazenar itens léxicos e toda vez
   que encontrar operador desempilhar 2 operandos - a menos de op. unário,
   vide dica http://www.ime.usp.br/~leo/mac323/03-1/lista/l/msg00036.html)

Bem, acho que isso responde todas as dúvidas.

[]s
Leônidas

 --------------------------------------------------------------------------
 Leônidas de Oliveira Brandão  -  Computer Science Dep. of IME-USP (Brazil)
 leo@ime.usp.br - http://www.ime.usp.br/~leo - +55 (011) 3091 [6298 | 6135] 
 Interessado em Matemática?  Visite o "iMatica":   http://www.matematica.br