Algoritmos e Estrutura de Dados I - AE22CP - 2012/2

Bruno César Ribas

Exercícios - Lista 4

  1. O que é Algoritmo?

  2. Resolva utilizando lista encadeada http://br.spoj.com/problems/VIVO/

  3. Resolva o problema do Gomercindo Detetive utilizando lista encadeadas, resolva utilizando duas abordagens:
    • Considere que a leitura já coloca os elementos na posição da lista baseadas no Identificador da pista;
    • Rearrange o identificador da próxima pista baseada na posição em que foi inserida na lista encadeada.

  4. Crie uma lista encadeada estática que faça inserção ordenada e:
    • Imprima os elementos da lista em ordem inversa usando:
      • Recursão;
      • Uma pilha auxiliar.

--
Last Modified: Mon Dec 17 15:56:57 2012.