Estrutura de dados
Victor de Souza Magalhães

Implementação
O que nós fizemos na aula passada é chamado de implementação.

Nós implementamos o tipo de dado abstrato fracao. Isto é nós criamos uma estrutura que contém a informação sobre uma fração e depois criamos operações que agem sobre as frações. Implementação
A implementação que nós fizemos não foi uma implementação completa.

Porque nós não definimos um modo de criação nem um modo de destruição de TDA do tipo fracao. E também não implementamos ações do tipo comparação, e verificação.

Implementação
Uma implementação completa é importante porque ela permite que a implementação seja reutilizada em outro sem ser alterada.

Outra vantagem é que definindo o conjunto de funções da implementação corretamente é possível mexer na implementação sem que seja necessário mexer no código do aplicativo que está sendo construído.

Especificação do TDA
Para implementarmos corretamente nosso TDA precisamos primeiro especifica-lo detalhadamente.

Como exemplo vamos usar as pilhas.

Por pilha aqui entendemos uma coleção de coisas da qual só podemos acessar o último item a ser colocado na coleção.

Exemplos: pilha de documentos, carros na garagem, baterias numa lanterna, roupas na mala.

Especificação do TDA
O primeiro passo é definir tudo o que precisaremos para usar a pilha sem nos preocuparmos em como isso será implementado. Nesse primeiro passo definimos as operações
que