Estrutura de Dados

Trabalhinho 1

Decrição:

Esse primeiro trabalhinho é simples! Basta implementar, usando os recursos de alocação dinâmica como visto em aula, as operações básicas de uma Pilha e de uma Fila. Criem também uma classe simples que instancie 1 objeto pilha e 1 objeto fila e inclua/retire alguns elementos dos dois objetos.

Link:

Trabalhinho 2 - Lista Duplamente Encadeada

Esse segundo trabalhinho também é simples e é simplesmente a conclusão das atividades que iniciamos em sala com a lista duplamente encadeada COM cursor. As operações públicas que precisam estar implementadas são:

  • (void) InserirAntesDoAtual
  • (void) InserirApósOAtual
  • (void) ExcluirAtual
  • (boolean) Buscar

As operações para controle do cursor devem ser, no mínimo:

  • avançarKPassos( K )
  • retrocederKPassos ( K )
  • irParaPrimeiro()
  • irParaUltimo()

Criar uma classe simples que instancie 1 objeto ListaDuplamenteEncadeada e insira/retire/busque elementos...

Link:

Lista Duplamente Encadeada