Exercícios

Aula prática nº 8

Exercícios

  1. Defina um ADT de ordem 0 que permite guardar elementos e preserva a ordem de inserção dos elementos. Este ADT tem a seguinte funcionalidade:
    1. Guarda elementos do tipo Item.
    2. Permite obter o elemento maior guardado no ADT.
    3. Permite obter o elemento menor guardado no ADT
    4. Devolve o elemento guardado na posição recebida como argumento.
    5. Remove o elemento guardado na posição recebida como argumento.
    6. Devolve o número de elementos guardados no ADT.
  2. Realize um cliente deste ADT que verifica que as operações de adicionar, remover e obter o tamanho do ADT estão a funcionar de forma correcta.
  3. Concretize este ADT utilizando listas simplesmente ligadas.
  4. O ADT fila generalizada permite guardar elementos e tem funções para adicionar e remover elementos em ambos os extremos do ADT. Defina este ADT. Concretize-o usando listas.