pilha c#

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 serão necessárias para usar as pilhas.

Operações sobre pilhas
As operações sobre pilhas podem ser de um desses quatro tipos:

Criação, operações que criam pilhas;

Destruição, operações que destroem pilhas;

Inspeção, operações que tem acesso aos elementos na pilha, mas não a modificam;

Modificação, operações que modificam o conteúdo de uma pilha.

Pré e pós condições
Uma pré-condição é uma condição a qual a entrada da operação deve obedecer, caso ela não seja obedecida o