Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouBrenda Calistro Alterado mais de 9 anos atrás
1
INE 5384 Estruturas de Dados Prof a. Patrícia Vilain 2003.2
2
Conteúdo 1. Introdução 2. Listas 3. Listas Ordenadas 4. Filas 5. Pilhas 6. Árvores Árvore Binária e Árvore AVL Árvore N-ária e Árvore B 7. Tabelas de Dispersão (Hashing) 8. Métodos de Ordenação de Dados
3
Listas Implementadas Utilizando Encadeamento
4
Listas Encadeadas Os elementos estão associados entre si através de elos. Cada nodo da lista mantém um elemento (objeto) e uma referência para o próximo nodo. enen e2e2 e1e1... enen elementopróximo
5
Listas Encadeadas Exemplo 201535... 96
6
Características Não há limite máximo para o número de elementos na lista O limite é a capacidade da memória! Elementos não estão necessariamente em posições contíguas da memória Alocação de novos elementos em tempo de execução, conforme a lista cresce. Melhor aproveitamento do espaço livre da memória elementos estão associados entre si através de elos.
7
Características... 15 9 35 20 Memória 6
8
Vantagens e Desvantagens Vantagens: As operações de inserção e remoção são mais simples. Melhor aproveitamento da memória, pois não é alocado previamente o espaço de toda a estrutura. Desvantagem: A operação de acesso a um elemento em determinada posição é mais trabalhosa, pois requer que todos os nodos anteriores sejam percorridos.
9
Implementação Classe ListaEncadeada implementa Lista Atributos inicio (referência a um objeto da classe Nodo) fim (referência a um objeto da classe Nodo) numeroElementos 20153596 inicionumeroElementos 5 fim
10
Implementação Classe Nodo Atributos: elemento (Object) proximo (referência a um outro objeto da classe Nodo) enen elementopróximo
11
Implementação Classe ListaEncadeada implementa Lista Atributos inicio (referência a um objeto da classe Nodo) fim (referência a um objeto da classe Nodo) numeroElementos Métodos construtor () + métodos especificados na interface Lista
12
Operações sobre a Lista Exemplo: 20155359 inicionumeroElementos 7 fim 56
13
Operações sobre a Lista Operações: inserir o elemento 30 no final inserir o elemento 15 na posição 3 inserir o elemento 16 na posição 9 inserir o elemento 21 no final remover do final remover da posição 5 remover do início remover o elemento 20 retorna o elemento da posição 6 retorna a posição do elemento 35
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.