TP n°4

Exercice 1

Le but de ce TP est d’implémenter très proprement des listes chaînées de String en Java. Pour cela, on utilisera deux classes.

La première, appelée Chainon permettra la réalisation de la liste en elle même: une instance de Chainon contiendra une référence vers un String contenant la valeur stockée dans le chaînon et une référence vers le Chainon suivant. Le dernier Chainon mettra cette dernière à null.

La seconde, qui sera la classe utilisée par l’utilisateur, s’appellera ListeChainee et contiendra trois champs:

Votre implémentation doit interdire de mettre null comme valeur dans la liste chaînée.

Ajouter les méthodes suivantes :

Écrire un programme qui teste les fonctionnalités implementées en manipulant des listes chainées.

Exercice 2

Effectuer une implémentation de Liste qui utilise un tableau de type String[] pour stocker les valeurs. Il aura une taille fixée à la création et les méthodes ajoute et insere, si elle sont appelées alors que le tableau est plein, devront exécuter:

throw new IllegalStateException("Tableau plein");

Selon vos capacités en algorithmique, vous pouvez soit implémenter un buffer circulaire ou juste déplacer tout le contenu du tableau pour la méthode supprime.