Estrutura de Dados

Profa.: Alessandra Gomes

Agenda
Tipo Abstrato de Dados:
Definio
Primeiro exemplo em C
Organizando em arquivos
Organizando em funes

Tipo Abstrato de Dados

Definio:
Coleo de dados heterogneos estruturados

Em linguagem C:
Struct (Estrutura, Registro)

Tipo Abstrato de Dados

Exemplo:
struct data{
int dia;
int mes;
int ano;

};

Tipo Abstrato de Dados

Exemplo:
struct data{
int dia;
int mes;
int ano;

};
struct data
diaHoje.dia
diaHoje.mes
diaHoje.ano

diaHoje;
= 21;
= 02;
= 2014;

Tipo Abstrato de Dados

Exemplo (continuao):
printf(Dia: %d, diaHoje.dia);
printf(Mes: %d, diaHoje.mes);
printf(Ano: %d, diaHoje.ano);

Tipo Abstrato de Dados

Exemplo:
struct endereco{
char rua[100];
int numero;
char bairro[50];
char cidade[50];

};

Tipo Abstrato de Dados

Organizando em arquivos:
Passo1: Criar um arquivo header (dados.h)
Passo2: Criar a struct no arquivo header
Passo3: Adicionar um include no arquivo .c
Passo4: Testar

Tipo Abstrato de Dados

No arquivo dados.h:
struct endereco{
char rua[100];
int numero;
char bairro[50];
char cidade[50];

};

Tipo Abstrato de Dados

No arquivo cadastro.c:
#include dados.h;
int main(){
struct endereco meuEnd;
strcpy(meuEnd.rua,Rua das
Flores);
meuEnd.numero = 32;
strcpy(meuEnd.bairro,Jardim);
strcpy(meuEnd.cidade,Paraiso);
}

Tipo Abstrato de Dados

Organizando em funes:
#include dados.h;
struct endereco meuEnd;
void armazenaDados(){
strcpy(meuEnd.rua,Rua das
Flores);
meuEnd.numero = 32;
strcpy(meuEnd.bairro,Jardim);
strcpy(meuEnd.cidade,Paraiso);

Tipo Abstrato de Dados

Organizando em funes:
void mostraDados(){
printf(%s,meuEnd.rua);
printf(%d,meuEnd.numero);
printf(%s,meuEnd.bairro);
printf(%s,meuEnd.cidade);
}
main(){
armazenaDados();
mostraDados();

Tipo Abstrato de Dados

Exerccios:
1. Registro de um aluno (nome e curso)
2. Registro de um funcionrio (nome, idade,
turno, salrio)
3. Agenda telefnica
4. Lista de tarefas

Dvidas?