Vetores e Listas

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

*
Arrays e Listas
Katia Guimarães
*
Arrays (vetores, matrizes, etc.)
Array – Sequência de elementos do mesmo tipo.
Tamanho do Array – Seu número de elementos (número fixo)
Características:
 - Alocação consecutiva e estática (quantidade de memória 
 a ser alocada deve ser conhecida a priori)
Vantagem: Acesso direto 
 L = (A + qtd. * δ), onde δ é o espaço de um elemento do array.
Desvantagens: 
 - Não armazenam elementos de tipos (ou tamanhos diferentes).
 - Tamanho do array não pode ser modificado dinamicamente. 
 
*
Registro – lista de elementos de tipos diferentes.
Tamanho do registro – número de campos definidos.
Características:
 – Alocação consecutiva e estática, com combinação de tipos fixa.
Vantagem: Acesso direto 
Desvantagem: Não permite adição de elementos dinamicamente.
Registros
*
Listas Encadeadas
É a forma mais simples de estrutura de dados dinâmica.
É uma lista de pares, onde cada par é representado por 
um registro, constituído por: (elemento, ponteiro).
Definição (ponteiro ou apontador): 
 Variável que contém como seu valor o endereço de 
 uma variável ou de um elemento de uma lista.
Características:
 - Cada elemento é representado separadamente na memória
 - Todos os elementos são conectados através de ponteiros.
*
 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 (leitura linear seguindo ponteiros).
 Vantagens: 
 - Alocação Dinâmica
 * Operações de inserção e remoção de elementos mais rápidas,
 podendo tomar tempo constante se o local for pré-definido.
Listas Encadeadas