ANHANGUERA ESTRUTURA DE DADOS AULA 04 MATRIZES, LISTAS E ALOCAÇÃO DINÂMICA. Prof. Thomás da Costa

Transcrição

1 ANHANGUERA ESTRUTURA DE DADOS AULA 04 Prof. Thomás da Costa

2

3 O que é: Matrizes São vetores que possuem duas ou mais dimensões para armazenar valores. Uma matriz de duas dimensões, possui um comportamento semelhante ao de uma tabela com linhas e colunas.

4 Exemplo: Matrizes int valor[4][4] = { {0, 0,0,0}, {0, 1,1,0}, {0, 1,1,0}, {0, 0,0,0} }; Declaração de uma matriz

5 #include <iostream> using namespace std; int main() { int valor[4][4] = { }; {0, 0,0,0}, {0, 1,1,0}, {0, 1,1,0}, {0, 0,0,0} Exemplo 1 for (int i=0;i<=3;i++) { for (int j=0;j<=3;j++) { cout << valor[i][j]; } cout << endl; } }

6 Atribuição de Valor: Matrizes Podemos atribuir valores para uma posição de uma matriz utilizando diretamente os seus índices. valor[0][2] = 22;

7 Detalhes: Matrizes Sempre usar com sabedoria!!! Quanto maior o tamanho da matriz, maior a quantidade de memória ocupada. A memória da matriz é de alocação estática. Podemos declarar qualquer tipo de matriz. Matrizes podem possuir várias dimensões, mas cuidado ao utilizar. Não se esqueça: computador tem memória limitada!!! Para acessar as informações de uma matriz vamos precisar sempre de dois índices.

8 O que vamos aprender: Alocação de Memória Vamos conhecer dois tipos de alocação de memória: Estática Dinâmica

9 Detalhes: Alocação de Memória Variáveis são alocadas na memória do computador. As variáveis declaradas pelos nossos programas, são alocadas de acordo com seus tamanhos e tipos. Obviamente, cada variável tem um tamanho definido. Conforme a tabela abaixo: Tipo Tamanho em Bytes Faixa Mínima char a 127 int a float 4 6 dígitos de precisão double 8 15 dígitos de precisão

10 Estática: Alocação de Memória Alocação estática é controlada pelo compilador. Não é possível alterar o espaço da alocação de memória. Na alocação estática, a área de memória ocupada por ela se mantém constante durante toda a execução.

11 Alocando memória: Alocação Estática Para o nosso exemplo, vamos efetuar a alocação estática, declarando uma variável. simplesmente int valor;

12 Dinâmica: Alocação de Memória Alocação dinâmica é controlada pelo desenvolvedor. A memória pode ser desalocada durante o decorrer do programa. O tamanho da alocação é sob demanda, ou seja, em tempo de execução. Vamos utilizar alocação dinâmica de memória principalmente com struct. Não se esqueça: um computador tem memória limitada. Não se esqueça de desalocar a memória da variável quando não for mais necessário o uso.

13 Alocando memória: Alocação Dinâmica Para o nosso exemplo, vamos efetuar a alocação dinâmica de memória utilizando a palavra reservada new. alunos *novo_aluno = new alunos; Efetuando a alocação de memória

14 Desalocando memória: Alocação Dinâmica Para o nosso exemplo, vamos efetuar a desalocação dinâmica de memória utilizando a palavra reservada delete. delete lista_alunos; Efetuando a desalocação de memória

15 Lista Ligada Simples: Listas É uma lista de elementos ligados em sequência. Normalmente utilizamos estruturas para representar lista ligadas.

16 Mais detalhes: Listas São representados por estruturas. São estruturas dentro de estruturas encadeadas. A estrutura interna sempre é um ponteiro para outra estrutura. Sendo um ponteiro, indica o endereço da próxima estrutura. Vamos trabalhar com inserção no fim da lista encadeada. Utilizadas para armazenar valores na memória de fácil acesso.

17 Como funciona: Listas Um elemento de uma lista, possui o endereço do próximo. O último elemento da lista tem o valor NULL. Endereço de memória para o próximo elemento Elementos da lista ligada simples

18 Exemplo: Listas struct alunos { char nome[100]; int idade; alunos *proximo; } *lista_alunos; Próximo elemento da lista

19 #include <iostream> #include <strings.h> #include <conio.h> #include <limits> Exemplo 2 using namespace std; struct alunos { char nome[100]; int idade; alunos *proximo; } *lista_alunos; void iniciar_lista(); void inserir_aluno(); void listar_alunos(); void menu(); void limpar_teclado();...

20 ... int main() { int opcao = -1; iniciar_lista(); while (opcao!= 0) { menu(); cin >> opcao; Exemplo 2 }... if (opcao == 1) inserir_aluno(); else if (opcao == 2) listar_alunos(); } delete lista_alunos;

21 ... alunos *novo_aluno = new alunos; cout << "Digite o nome do aluno:" << endl; gets(novo_aluno->nome); Exemplo 2 cout << "Digite a idade do aluno:" << endl; cin >> novo_aluno->idade; novo_aluno->proximo = NULL; if (lista_alunos == NULL) lista_alunos = novo_aluno; else { alunos *p; p = lista_alunos; Adicionando no final da lista... } while (p->proximo!= NULL) p = p->proximo; p->proximo = novo_aluno;

22 alunos *p; p = lista_alunos; Exemplo 2 if (p->proximo == NULL) { cout << " " << endl; cout << "Nome do Aluno:" << p->nome << endl; cout << "Idade do Aluno:" << p->idade << endl; cout << " " << endl; } else { while (p!= NULL) { cout << " " << endl; cout << "Nome do Aluno:" << p->nome << endl; cout << "Idade do Aluno:" << p->idade << endl; cout << " " << endl; p = p->proximo; } } Percorrendo a lista ligada

23 Resumo Matrizes são vetores com duas ou mais dimensões. Existem dois tipos de alocação de memória. Alocação Estática. Alocação Dinâmica. Variáveis possuem um tipo e um tamanho definido. Listas são representadas por estruturas. Listas são estruturas dentro de estruturas encadeadas. A estrutura interna sempre é um ponteiro para outra estrutura. Sendo um ponteiro, indica o endereço da próxima estrutura. Listas são utilizadas para armazenar valores na memória de fácil acesso.

24 ANHANGUERA Obrigado!!!