[MAC323] Re: Tarefa 02
- Subject: [MAC323] Re: Tarefa 02
- From: Leonidas O Brandao <leo@ime.usp.br>
- Date: Mon, 14 Apr 2003 16:35:34 -0300 (EST)
Olá
Aproveito para responder a pergunta do Antonio Carlos p/ todos:
On Mon, 14 Apr 2003, Antonio Carlos dos Santos wrote:
> Na tarfa 2 de MAC 323, é obrigatório o uso de uma lista ligada para
> armazenar a expressão ? Pois nossa implementação da tarefa 1 utiliza um
> vetor para armazená-la, e a conversão para a lista seria mais difícil,
> pois precisamos ler a expressão posfixa de trás para frente durante a
> montagem da árvore.
>
> Obrigado
> --
> Antonio Carlos dos Santos <acsantos@linux.ime.usp.br>
Na página eu escrevi que precisa ser em forma de lista ligada, entretanto
em aula eu disse que poderia ser, p.e., via Vector já que a lista ligada
não teria uma utilidade prática (que o Vector não atendesse).
Portanto, podem usar o Vector ou até o Stack (já que citou ler "de trás
para frente").
Até
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