Estrutura de dados

ESTRUTURA DE DADOS Listas Duplamente Ligadas LISTA DUPLAMENTE LIGADA IMPORTANTE SABER… Até o momento aprendemos os conceitos de Pilhas, Filas e Listas Ligadas, agora veremos aplicações mais robustas e flexíveis utilizando-se de Listas Duplamente Ligadas; MANIPULAÇÃO: Ao u Ligadas, não zar ar 3 o que implica respeitaremos os co em manipulação de INICIO/FIM: Mesmo utilizando Listas Duplamente Ligadas devemos saber qual é o primeiro elemento da cadeia e também qual o ultimo. OS ELEMENTOS…

PONTEIROS (ANTIPROX): Cada elemento da Lista Duplamente Ligada, contem além da informação um ndicador que aponta para o elemento antecessor e outro indicador que aponta para o elemento sucessor; sequencia C —A— B — D. INSERÇAO APÓS ELEMENTO ‘X’: Ao adicionarmos um elemento após um elemento qualquer, devemos atualizar os ponteiros dos elementos adjacentes, imagine a sequencia ‘AS’, caso desejemos adicionar ‘C’ entre, devemos atualizar os ponteiros de ‘A’ e No exemplo abaixo, adicionamos ELEN após BETO; Sequencia anterior C — A — B — D nova sequencia C – A D.

REMOÇAO INICIO: Quando removemos um elemento, devemos lembrar que stamos realizando a remoção lógica, o valor físico permanece na lista, no entanto não fará mais parte da sequencia, no caso de remoção do início, bastará atualizarmos o ponteiro de inicio; Sequencia anterior C – A – B – E – D nova sequencia D. REMOÇÃO PAGFarl(F3 PV Posição vazia: Em listas encadeadas, normalmente não sabemos ou não teremos que nos preocupar onde o novo elemento será adicionado (em qual posição f(sica), sendo asslrn é interessante criar um método que procure no vetor o endereço de uma posição vazia e o retorne;

Plnicio Ponteiro de início: O ponteiro de inicio em uma lista ligada contem o endereço do primeiro elemento da sequencia, note que o valor, sendo assim sempre que necessitarmos verificar onde se encontra o inicio da fila, devemos nos referenciar pelo Plnicio; PFinal = Ponteiro de final: O ponteiro de final da lista ligada contem o endereço do ultimo elemento da sequencia, este ponteiro pode ser utilizado em várias situações, uma dela é para sabermos durante a leitura dos elementos da lista quando chegou no final; POS = Endereço de um determinado elemento: Este ponteiro ontem o endereço de um determinado elemento da lista, é muito importante; Métodos: Crie métodos para manipulação, esta técnica é importante pois permite a divisão e facilidade de identificação de problemas. DESENVOLVENTO JAVA Crie uma classe que representará cada elemento da lista, não esqueça de implementar o indicador de Anterior e Próximo; Crie um vetor do tipo da classe que representa seu elemento; Crie os ponteiros de início, fim e posição vazia; Crie os métodos Inserirlnicio• InserirFinal; InserirAposElemento; Elemento; Ler; Lerlnverso; Removerlnicio; RemoverFi AGF30F3

Leave a Reply:

O seu endereço de email não será publicado. Campos obrigatórios marcados com *