Disciplinas UFC

Estruturas de Dados

aula 05:  Listas encadeadas   (pdf, video)

< Figura >
  1. fazendo as coisas de maneira bagunçada
plano da aula  

1.  Introdução  
  1. o dilema da ordenação

2.  Listas encadeadas

exemplo 1:   Imprimindo os elementos da lista
  1. percorrendo a lista com o dedo

exemplo 2:   Imprimindo os elementos das posições ímpares
  1. contando as posições, ou pulando de 2 em 2

exemplo 3:   Calculando a soma dos elementos ímpares
  1. inspecionando os elementos da lista

exemplo 4:   Procurando o número k
  1. a operação de busca

exemplo 5:   encontrando o maior elemento
  1. e apontando um dedo para ele

exemplo 6:   encontrando o elemento do meio
  1. o truque dos dois dedos

exemplo 7:   procurando um elemento repetido
  1. trabalhando com dois dedos
lista de exercícios 05   (pdf)
exercício 1:   Encontrar o elemento mais próximo de k
< Figura >
exercício 2:   Encontrar o menor elemento ímpar da lista
< Figura >
exercício 3:   Imprimir os elementos que são menores do que o seu antecessor
< Figura >
exercício 4:   Encontrar o elemento que aparece mais vezes
< Figura >
exercício 5:   Encontrar um par com soma k
< Figura >
exercício 6:   Desafio
< Figura >


↩︎ Voltar