Aula 3 Vetores e Listas. Arrays (vetores) Array – sequência de elementos do mesmo tipo. Tamanho do Array – seu número de elementos (número fixo) Consequência:

Apresentação em tema: "Aula 3 Vetores e Listas. Arrays (vetores) Array – sequência de elementos do mesmo tipo. Tamanho do Array – seu número de elementos (número fixo) Consequência:"— Transcrição da apresentação:

1 Aula 3 Vetores e Listas

2 Arrays (vetores) Array – sequência de elementos do mesmo tipo. Tamanho do Array – seu número de elementos (número fixo) Consequência: quantidade de memória que deve ser alocada é conhecida a priori (alocação estática). Características: - alocação consecutiva - acesso direto

3 Desvantagens: - Não armazenam elementos de tipos (ou tamanhos diferentes. - Tamanho do array não podem ser modificado dinamicamente. Registros Registro – lista de elementos de tipos diferentes. Tamanho do registro – número de campos definidos.

4 Consequência: alocação de memória previamente conhecida, a combinação de tipos é fixa (alocação estática). Característica: - alocação consecutiva. - acesso direto. Desvantagem: não permite adição de elementos dinamicamente. Fato importante: para muitas aplicações o número de elementos se modifica dinamicamente durante a execução do algoritmo.

5 Lista Encadeada É a forma mais simples de estrutura de dados dinâmica. Abandonamos a alocação sequencial (arrays). Cada elemento é representado separadamente. Todos os elementos são conectados através de ponteiros. Definição (ponteiro): variável que contém como seu valor o endereço de outro elemento da lista.

6 Definição (lista encadeada): É uma lista de pares, onde cada par é representado por um registro, constituído por: (elemento, ponteiro). Vantagem: - Flexibilidade. Desvantagens: - Exige mais espaço (existe um ponteiro adicional por elemento). - Não é possível acessar um elemento diretamente. - Acessar um elemento exige um caminhamento na lista na ordem exibida pelos elementos (acesso linear, seguindo ponteiros).