next up previous
Next: About this document ...

Estruturas de Dados - Programa 1

Faça rotinas para calcular a soma e o produto de números inteiros positivos de precisão ``ilimitada''. O seu programa deve ler expressões do tipo:

9907123456789047 x 31415926536

produzindo como resposta todos os algarismos da resposta.



Use alocação ligada, onde cada número é representada por uma lista ligada, com um nó contendo cada algarismo. Voce pode escolher o tipo de lista mais adequada (lista circular, lista duplamente ligada ...).



Após o cálculo de um resultado e a sua impressão, devolva as listas usadas para o espaço livre, antes de ler a próxima expressão a ser calculada.



Visando re-utilização de software, para a rotina de produto, procure utilizar a rotina de soma já feita.



Procure documentar o seu programa com comentários.



Atenção: Veja na página da disciplina para ver o que voce deve entregar.





Siang Wun Song
2004-03-18