1 / 10

INE 5384 Estruturas de Dados Prof a . Patrícia Vilain 2003.2

INE 5384 Estruturas de Dados Prof a . Patrícia Vilain 2003.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.

badru
Download Presentation

INE 5384 Estruturas de Dados Prof a . Patrícia Vilain 2003.2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. INE 5384 Estruturas de Dados Profa. 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 Duplamente Encadeadas

  4. elemento próximo anterior en Listas Duplamente 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 nodo anterior e para o nodo seguinte. Início Fim ... e1 e3 en e2

  5. Listas Duplamente Encadeadas Exemplo Início Fim ... 6 35 20 9

  6. 6 9 35 15 20 Implementação Classe ListaDuplamenteEncadeada implementa Lista Atributos • inicio (referência a um objeto da classe NodoDuplo) • fim (referência a um objeto da classe NodoDuplo) • numeroElementos inicio numeroElementos fim 5

  7. Implementação Classe NodoDuplo Atributos: • elemento (Object) • anterior (referência a um outro objeto da classe NodoDuplo) • proximo (referência a um outro objeto da classe NodoDuplo) elemento próximo anterior en

  8. Implementação Classe ListaDuplamenteEncadeada implementa Lista Atributos • inicio (referência a um objeto da classe NodoDuplo) • fim (referência a um objeto da classe NodoDuplo) • numeroElementos Métodos • construtor () + • métodos especificados na interface Lista

  9. 5 9 5 15 18 Operações sobre a Lista Dupl. Encadeada Exemplo: inicio numeroElementos fim 7 6 35

  10. Operações sobre a Lista Dupl. Encadeada Operações: • remover do final • inserir o elemento 30 no final • remover da posição 3 • remover da posição 7 • remover o elemento 15 • remover do início • inserir o elemento 21 na posição 1 • retornar o elemento da posição 2

More Related