Aula Listas Escadeadas - Estruturas de Dados

Encadeadas Algoritmos e Estruturas de Dados 1 Introdução A estrutura de lista encadeada vista até agora caracterizase por formar um encadeamento simples entre os elementos: cada elemento armazena um ponteiro para o próximo elemento da lista. Desta forma, não temos como percorrer eficientemente os elementos em ordem inversa, isto é, do final para o início da lista. O encadeamento simples também dificulta a retirada de um elemento da lista. Mesmo se tivermos o ponteiro do elemento que desejamos retirar, temos que percorrer a lista, elemento por elemento, para encontrarmos o elemento anterior. Algoritmos e Estruturas de Dados 2 Definição Para solucionar esses problemas, podemos formar o que chamamos de listas duplamente encadeadas. Cada elemento tem um ponteiro para o próximo elemento e um ponteiro para o elemento anterior. Desta forma, dado um elemento, podemos acessar ambos os elementos adjacentes: o próximo e o anterior. Algoritmos e Estruturas de Dados 3 Definição Se tivermos um ponteiro para o último elemento da lista, podemos percorrer a lista em ordem inversa, bastando acessar continuamente o elemento anterior, até alcançar o primeiro elemento da lista, que não tem elemento anterior (o ponteiro do elemento anterior vale NULL). Algoritmos e Estruturas de Dados 4 Estrutura de uma lista duplamente encadeada O nó da lista pode ser representado pela estrutura abaixo e a lista pode ser representada…

que precisam de algoritmos eficientes. • Outras Operações: • • • • alteração; combinação de duas listas; ordenação; determinação do primeiro e do último nó da lista. • Casos Particulares de Lista: • • • deque (inserção e remoção só nas extremidades da lista); pilha (inserção e remoção só em um extremo); pilha( inserção em um extremo e remoções no outro). • Tipo de armazenamento de uma lista: • • alocação seqüencial; alocação encadeada. Alocação Seqüencial Maneira mais simples de…

1 Engenharia de Computação Disciplina: Algoritmo Básico e Programação Carga Horária: 60h Professor: Reinaldo Engenharia de Computação 2 Algoritmo Básico e Programação Os algoritmos fazem parte do dia-adia das pessoas. Um algoritmo pode ser visto como uma sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema. 3 Engenharia de Computação Conceito de Algoritmo “Algoritmo é uma sequência de passos que visa atingir um objetivo bem…

Estrutura de Dados com Algoritmos e C )WGVIZIV YQ PMZVS R¦S ¬ YQE XEVIJE J¤GMP RYRGE JSM 8SQE XIQTS I\MKI TIWUYMWE I HIHMGEª¦S 'SQS EW IHMXSVEW R¦S HIWINEQ QEMW TYFPMGEV IWXI X°XYPS REHE QEMW REXYVEP UYI XIRXEV GSQIVGMEPM^E PS RE JSVQE HI EVUYMZS WIQIPLERXI E YQ IFSSO 1EW IWXE EXMZMHEHI XEQF¬Q XSQE XIQTS I I\MKI HIHMGEª¦S 4IRWERHS EWWMQ VIWSPZM PMFIVEV IWXI PMZVS TEVE GSRWYPXE T½FPMGE WI ZSG- EGLE UYI IWXI PMZVS XI ENYHSY I UYMWIV GSPEFSVEV GSQMKS TEWWI RYQE PSX¬VMGE I HITSWMXI S…

Lista de Exercícios LISTAS ENCADEADAS (com Pilhas e Filas Encadeadas) 1. Escreva um algoritmo comprimento (L) do tipo função, que retorne um valor inteiro igual ao número de nós da lista encadeada L. 2. Escreva um algoritmo do tipo função iguais (L1, L2) que retorne um valor lógico: Verdadeiro, se L1 = L2 e Falso, se L1 L2. L1 e L2 são listas encadeadas. 3. Escreva um algoritmo copia (L1, L2) para montar uma cópia L2 da lista encadeada L1. 4. Escreva um algoritmo…

1 Pontifícia Universidade Católica de Minas Gerais Campus Belo Horizonte – Núcleo Universitário São Gabriel Curso: Engenharia de Computação Disciplina: Algoritmos e Estruturas de Dados I Professor: Júlio César Dillinger Conway ALGORITMOS E ESTURTURAS DE DADOS I PROFESSOR: JÚLIO C. D. CONWAY, D.Sc. 2 UNIDADES DE ENSINO UNIDADE 1 - INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES............... 4 AULAS UNIDADE 2 - ESTRUTURAS…

armazenados obedecendo uma determinada ordem. Alguns algoritmos podem explorar a ordenação dos dados para operar de maneira mais eficiente, do ponto de vista de desempenho computacional. Para obtermos os dados ordenados, temos basicamente duas alternativas: ou inserimos os elementos na estrutura de dados respeitando a ordenação (dizemos que a ordenação é garantida por construção), ou, a partir de um conjunto de dados já criado, aplicamos um algoritmo para ordenar seus elementos.…

Pontifícia Universidade Católica de Minas Gerais Curso de Sistemas de Informação Algoritmos e Estruturas de Dados Listas / Pilhas / Filas Listas / Pilhas / Filas • Conceitos Preliminares • Listas • Princípios Gerais e Conceitos Básicos • Listas Simplesmente Encadeadas • Listas Duplamente Encadeadas • Listas Circulares • Operações em Listas • Filas • Princípios Gerais e Conceitos Básicos • Operações em Filas • Pilhas • Princípios Gerais e Conceitos Básicos • Operações em Pilhas…

| |Conceito de recursão e sua aplicação. Arquivos, registros, ponteiros e sua aplicação. Vetores e matrizes. Depuração e | |documentação de programas. Laboratórios de programação. | |Objetivos | |Conhecer conceitos, elaborar e compilar programas utilizando: recursão, arquivos, registros,…

4.0 Listas com Vetores: Desvantagens  Tamanho máximo fixo  Mesmo vazias ocupam espaço grande de memória  Mesmo que utilizemos um vetor de ponteiros, se quisermos prever uma lista de 10.000 elementos, teremos 40.000 bytes desperdiçados.  Operações podem involver muitos deslocamentos de dados:  Inclusão em uma posição ou no início  Exclusão em uma posição ou no início 4.1 Listas Encadeadas  São listas onde cada elemento contido em uma lista está armazenado em um TAD chamado…