Professional Documents
Culture Documents
Dados Básicas I.
Tipos Abstratos de Dados
Prof. Eiji Adachi M. Barbosa
TIPOS ABSTRATOS
DE DADOS
Tipo de dados,
Tipo abstrato de dados,
Estrutura de dados.
Fracao {
int v[2];
}
Fracao {
int numerador;
int denominador;
}
Computador Programador
• Tipo de dado pode ser • Tipo de dado pode ser
visto como um método visto como um método
para interpretar o para definir o que o
conteúdo da memória do programador quer
computador representar
?
}
int main(void)
{
Fracao f1 = CriarFracao(a, b);
Fracao f2 = CriarFracao(c, d);
Fracao soma = Somar(f1, f2);
} Fracao.h
Fracao1.cpp Fracao2.cpp
Executável 1
2018 IMD0029 - EDB1 - Prof. Eiji Adachi 20
Tipo Abstrato de Dados (TADs)
Main.cpp
int main(void)
{
Fracao f1 = CriarFracao(a, b);
Fracao f2 = CriarFracao(c, d);
Fracao soma = Somar(f1, f2);
} Fracao.h
Fracao1.cpp Fracao2.cpp
Executável 2
2018 IMD0029 - EDB1 - Prof. Eiji Adachi 21
Tipo Abstrato de Dados
Mudei a implementação de Fracao(TADs)
não precisei mudar Main.cpp
e
Main.cpp
int main(void)
{
Fracao f1 = CriarFracao(a, b);
Fracao f2 = CriarFracao(c, d);
Fracao soma = Somar(f1, f2);
} Fracao.h
Fracao1.cpp Fracao2.cpp
Executável 2
2018 IMD0029 - EDB1 - Prof. Eiji Adachi 22
Tipo Abstrato de
Se precisar mudar Dados
Fracao2.cpp, (TADs)
não preciso mudar outros arquivos
Main.cpp
int main(void)
{
Fracao f1 = CriarFracao(a, b);
Fracao f2 = CriarFracao(c, d);
Fracao soma = Somar(f1, f2);
} Fracao.h
Fracao1.cpp Fracao2.cpp
Executável 2
2018 IMD0029 - EDB1 - Prof. Eiji Adachi 23
Tipo Abstrato de Dados (TADs)
• Manutenção
• TAD Conjunto
Qual a melhor
– ED – Vetor implementação?
– ED – Lista
– ED – Árvore
– ED – Tabela de dispersão