pilha c#
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