A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Abstração de Dados Conceitos e implementação em C.

Apresentações semelhantes


Apresentação em tema: "Abstração de Dados Conceitos e implementação em C."— Transcrição da apresentação:

1 Abstração de Dados Conceitos e implementação em C

2 Abstração Abstração de Procedimentos Um procedimento é visto (abstratamente) como uma caixa preta: Procedimento EntradaSaída

3 Abstração de Dados Tipos de dados são vistos como caixas pretas. A organização interna destes tipos é encapsulada por operações abstratas. Estrutura de Dados A Tipo Abstrato de Dados X Estrutura de Dados B Tipo Abstrato de Dados X

4 Abstração de Dados Tipo abstrato de dado (TAD): –Definido por um conjunto de operações. –Independe da implementação física. –As operações do TAD definem sua interface com.

5 Implementação de TADS em C C não possui mecanismos seguros para implementação de TADs Implementação em C: –Especificação do TAD: Header file (arquivo.h) –Implementação do TAD (operações) : arquivo.c

6 Implementação de TADs em C Exemplo: Implementação do TAD Conjunto –Implementar um conjunto em C que permita a inserção de caracteres, inteiros, números reais e string. –O TAD deve ter as seguintes operações: void inicializaConjunto(Conjunto); int insereElementoNoConjunto(Conjunto, char *, int); void mostraConjunto(Conjunto c);

7 Implementação de TADs em C –void inicializaConjunto(Conjunto); Vai inicializar o conjunto deixando o mesmo vazio –int insereElementoNoConjunto(Conjunto, char *, int); Vai inserir um elemento no conjunto. –void mostraConjunto(Conjunto c); Vai mostrar o conjunto –Void excluiElementoDoConjunto(Conjunto, int);

8 Sugestão de representação interna typedef struct{ int x; char c; char str[20]; float f; short tipo; }Elemento; typedef Elemento Conjunto[MAX_ELEMENTOS];

9 Sugestão de representação interna #define INEXISTENTE 0 #define INTEIRO 1 #define CARACTERE 2 #define STRING 3 #define REAL 4 #define MAX_ELEMENTOS 200 #define MSG_ERRO1 "Todos os espaços do Conjunto estão ocupados\n"


Carregar ppt "Abstração de Dados Conceitos e implementação em C."

Apresentações semelhantes


Anúncios Google