pilha c#

995 palavras 5 páginas
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

Relacionados

  • Pilha, lista e Bubble Sort em C
    840 palavras | 4 páginas
  • Detecção de ciclos em um grafo
    846 palavras | 4 páginas
  • Trabalho de calculadora em C
    943 palavras | 4 páginas
  • química
    3941 palavras | 16 páginas
  • quimica
    8107 palavras | 33 páginas
  • gssss
    4143 palavras | 17 páginas
  • Quimica
    1411 palavras | 6 páginas
  • quimica
    863 palavras | 4 páginas