Estrutura de Dados

Mundo real
Coleção bem definida
De dados
Grupo de operadores
Pessoa
Idade da pessoa
- Nasce (idade recebe 0)
- Aniversário (idade aumenta em 1)
Fila de espera
Nome de cada pessoa e sua posição na fila
- Sai da fila (Primeiro)
- Entra na fila (último)
Cadastro de funcionário
Nome, cargo e salário de cada funcionário.
- Entra no cadastro
- Sai do cadastro
- Altera o cargo
- Altera o salário
Pilha de cartas
Informações que identifiquem a carta (naipe, valor) e sua posição na pilha e cartas.
- Põe uma carta na pilha ( no topo)
-retira uma carta da pilha (a do topo) 18/11/2014
Considere o exemplo acima, no primeiro temos um TAD para armazenar e manipular idade das pessoas. Os dados componentes do TAD são os dados armazenados e os operadores que podem ser aplicados sobre esses dados: operador nasce e operador aniversário. Uma característica fundamental do TAD é que exclusivamente através dos operadores do TAD, nesse caso, isso significa que em nenhum momento será possível, por exemplo, diminuir a idade de uma pessoa no nosso sistema, pois não temos um operador definido para isso. No terceiro temos um cadastro e funcionários que dados são armazenados? O nome, o cargo e o salário. Quais os operadores? Operador entra no cadastro, para o caso de um funcionário ser contratado, sai do cadastro. Para caso de ser despedido, e assim por diante. O papel de um TAD na fase de projeto de software.

Na fase de projeto, um TAD tem o papel de simplificar o TAD cadastro de funcionários, por exemplo, como vai ser implantado? Em um primeiro momento, na fase de projeto, a melhor resposta é: não sei! Inicialmente, na fase de projeto, o que importa sobre o cadastro é: quais dados serão armazenados e quais operadores poderão ser aplicados a esses dados. Com isso definido, podemos fazer uma divisão do trabalho entre diversos programadores, por exemplo, um programador se responsabiliza por implementar o cadastro outro programador