Sumário. Armazenamento de dados. Tipos de dados dinâmicos. Exemplos. Vectores Vectores dinâmicos Dados dinamicos. Declaração Uso 10-1

Transcrição

1 Sumário Armazenamento de dados Vectores Vectores dinâmicos Dados dinamicos Tipos de dados dinâmicos Declaração Uso Exemplos 10-1

2 Armazenamento de dados Tamanho conhecido antes compilação Vectores BI vect[200] Tamanho conhecido durante a execução Vectores dinâmicos BI * vect; Vect = (BI *) calloc (n, sizeof(bi)) 10-2

3 Armazenamento de dados E se comprimento variar? E se quisermos inserir ordenado? E se quisermos remover? E se o vector estiver cheio? Complexo com vectores dinâmicos Solução 10-3

4 Números positivos ordenados Inserir

5 Números positivos ordenados Inserir

6 Números positivos ordenados Inserir

7 Números positivos ordenados Inserir

8 Números positivos ordenados Inserir

9 Números positivos ordenados Inserir

10 Números positivos ordenados Inserir

11 Números positivos ordenados

12 Números positivos ordenados E se estiver cheio? Se criado com calloc Redimensionamento do vector Senão 10-12

13 Memória Dinâmica Variáveis locais Existentes apenas dentro de uma função Acessíveis a partir dessa função Memória dinâmica Dados existem Entre criação e destruição Acessíveis por várias funções Evita sobredimensão dos vectores 10-13

14 sizeof Retorna o número de bytes ocupados por uma variável dum tipo sizeof(char) 1 sizeof(int) 4 sizeof(char *) 4 sizeof(int *) 4 sizeof(bi *) 4 sizeof(bi) muitos 10-14

15 Números positivos ordenados base 10 novo Inserir

16 Números positivos ordenados aux base novo Inserir

17 Números positivos ordenados aux base novo 5 Inserir

18 Números positivos ordenados aux base novo 5 Inserir

19 Números positivos ordenados aux base novo 5 Fim

20 Declaração O tipo (estrutura) inclui Campo com os dados Campo com referência para outra estrutura (do mesmo tipo) struct dim_st{ } tipodados x; struct dim_st *seg; typedef struct dim_st dinamic; typedef struct dim_st{ tipodados x; struct dim_st *seg; }dinamic; 10-20

21 Declaração Declaração inválida linha 3: ainda não sabemos o que é dinamic 1. typedef struct dim_st{ 2. tipodados x; 3. dinamic *seg; 4. }dinamic; 10-21

22 Criação Uma caixinha para cada valor Função malloc Semelhante ao calloc Mas só cria uma estrutura Novo = (tipo *) malloc (sizeof(tipo)); Pode retornar NULL se houver erro if (Novo == NULL) 10-22

23 Pilha Fila Lista NULL Qual a diferença? Estrutura (typedef): nenhuma :) Funções (código): quase toda 10-23

24 /abstractos Operações Cria_nova Insere Remove Procura (só a lista) Cimo (só pilha) Primeiro (só fila) 10-24

25 Decisões O que é uma XXXX vazia Onde termina uma XXXX terminador Qual a ordem das setas Como se insere No início? No fim? No meio? Ordenado crescente Ordenado decrescente 10-25

26 Pilha Usos Arrumar coisas :) Calculador RPN Inverter ordem de coisas Operação Inserir No cimo Retirar O último a entrar 10-26

27 Pilha Inserir Inserir(p1, 12) Onde? p NULL 12 12?? 10-27

28 Fila Inserir Inserir(p1, 12) Onde? p NULL 12 12?? 10-28

29 Lista Inserir Inserir(p1, 12) Onde? p NULL 4 12?? 10-29

30 Gestão de memória Os blocos criados (calloc ou malloc) Devem ser sempre acessíveis Se não acessíveis são lixo Devem ser destruídos com o free char * ptr; ptr = (char *) malloc(sizeof(char));... free(ptr); 10-30