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: quantidade de memória que deve ser alocada é conhecida a priori (alocação estática). Características: - alocação consecutiva - acesso direto
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.
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.
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.
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).