Algoritmos e Estruturas de Dados [LEEC] (2024/2025)

Lista de exercícios



Prática 05 (03/abr/2025)

Implementar o TAD Sequencia. Validar a implementação usando um TAD simples.
Refazer a solução do problema do Parque de Estacionamento, agora usando internamente o TAD Sequencia.



Exercício 10 [G]: TAD Sequencia

Implementação do TAD Sequencia usando um vetor: complete o ficheiro "SequenciaVetor.c".

O melhor exemplo das teóricas para se inspirar é o ficheiro "TurmaX.c" da teórica 03. Trata-se duma implementação de turmas de alunos baseada num vetor que se faz crescer automaticamente. As sequências também devem crescer automaticamente.

Deverá montar no seu IDE um projeto com estes elementos:

Veja na coluna da esquerda, no tópico "Biblioteca", qual a melhor maneira de configurar um projeto que usa a biblioteca.


Exercício 11 [E]: Parque de Estacionamento usando TAD Sequencia

Resolva novamente o problema do Parque de Estacionamento, mas agora usando internamente o TAD Sequencia em vez dum vetor normal. Vai ficar mais simples.

Para guardar tickets numa sequência, precisa de equipar os tickets com um bloco informativo. Para simplificar, coloque no bloco informativo apenas a função de destruição (que é a única função universal obrigatória):