TADs são especificações de um certo conjunto de dados e das operações possíveis sobre eles, sendo esse conjunto de operações definido de acordo com a aplicação / contexto do problema a ser resolvido. O TAD não inclui a implementação, apenas especificações.
TADs servem para formalizar a definição do tipo de dados e operações. Ele é feito sem conexão com a implementação, permitindo diferentes implementações e que cada parte seja implementada independendo das outras. Um TAD bem implementado pode permitir que a implementação seja alterada mantendo a especificação.
Exemplo de TAD: fila
Modelo matemático: lista: seqüência de elementos
Operações: algoritmos que alteram o conjunto de dados
inicializar a fila: criar uma fila vazia
verificar se a fila está vazia
inserir um elemento na fila
enfileirar: sempre na última posição enqueue
retirar um elemento da fila
desenfileirar: retira o primeiro dequeue
consultar o elemento do início da fila
informar o tamanho da fila: retornar o número de elementos
imprimir a fila
Nenhum comentário:
Postar um comentário