Estrutura de Dados
Aula 3
Prof. Charles V. Neu charles1@unisc.br Agosto de 2014
Estrutura de Dados I
Na aula 1...
TAD (Tipo abstrato de dados)
• Fundamentalmente, um TDA significa um conjunto de valores e as operações que serão efetuadas sobre esses valores.
• Não se leva em conta detalhes de implementação.
• Por exemplo, se criarmos uma variável do tipo fruta, ela poderia assumir os valores pera, maca, etc., e as operações que poderíamos fazer sobre esta variável seriam comprar, lavar, etc.
Estrutura de Dados I
2
Registros / Structs
• Um registro (record) é uma coleção de variáveis, podendo ser de tipos diferentes. Na linguagem C, registros são conhecidos como structs
(abreviatura de structures)
Estrutura de Dados I
3
Structs – Definição e manipulação
O exemplo abaixo declara um registro x com três campos (ou membros) inteiros: struct { int dia; int mes; int ano;
} x;
Estrutura de Dados I
4
Structs – Definição e manipulação
Pode-se dar um nome ao tipo de registro, como por exemplo, dma: struct dma { int dia; int mes; int ano;
};
struct dma x; /* um registro x do tipo dma */ struct dma y; /* um registro y do tipo dma */
Estrutura de Dados I
5
Structs – Definição e manipulação
Para atribuir valores aos campos do registro anterior:
x.dia = 31;
x.mes = 8;
x.ano = 1998;
Estrutura de Dados I
6
Exercícios
1) Faça um programa para cadastrar o nome, a matrícula e duas notas de vários alunos. Em seguida imprima a matrícula, o nome, a média de cada um deles e ainda a situação do aluno (aprovado, se média maior ou igual a 7 ou em exame, caso média menor que 7).
2) Faça um programa para armazenar os dados dos empregados de uma empresa (código, nome, sobrenome, data de nascimento, RG, data de admissão, salário). Utilize uma struct para armazenar os registros dos empregados em um vetor.
Estrutura de Dados I
7
Exercícios
3) Escreva um programa Agenda de Provas, para