:: Enseignements :: ESIPE :: E3INFO :: 2012-2013 :: Programmation Objet avec Java ::

Paquetage, structures de données, relations d'implantation

Exercice 1 - Les listes chaînées

Le but de cet exercice est d'écrire une implantation de liste chaînées.

Les fichiers sources (les .java) seront stockés dans un répertoire nommé src et les classes dans un répertoire classes.
A configurer dans Window > Preferences > Java > Build Path sous Eclipse.
Pour la suite de l'exercice, l'ensemble des classes créées devra être créé dans le paquetage fr.umlv.data.

Nous allons dans un premier temps créer une liste chaînée de chaînes de caractères.

Créer une classe fr.data.Link correspondant à un maillon de la liste chaînée (valeur et référence vers le suivant).
Quelle est la commande à utiliser dans un terminal pour exécuter le main de la classe fr.umlv.data.Link ?
Créer une classe fr.umlv.data.LinkedLink qui permettra de manipuler une liste chainée sans que l'utilisateur ait à manipuler des maillons.
Cette classe maintient une référence sur le premier maillon de la liste et possède les méthodes suivantes :
1. add(String text) qui ajoute un élément en tête (avant le premier élément).
2. size() qui retourne le nombre d'éléments de la liste.
3. toString() qui retourne une représentation textuelle de la liste.

Pour tester ces classes, créer une classe Main sans paquetage (on dit dans le paquetage par défaut).

Exercice 2 - Liste chainée (suite)

Renommer la classe Main en fr.umlv.data.main.Main.
Dans quel répertoire doit-on se placer et quelle est la commande pour exécuter le main dans une console hors d'eclipse ?
Implanter String get(int index) qui renvoie la index-ième chaîne de caractères.
Que doit-on faire si l'indice est invalide ?
Pourquoi serait-il logique de changer l'implantation de size() pour que cette méthode s'exécute en temps constant ?
Ré-implanter size.
Ajouter à la classe Main une méthode textSum renvoyant la taille totale de la liste en nombre de caractères (somme des longueurs des éléments de la liste).
Changer la classe fr.umlv.data.LinkedLink pour une implantation plus générique à base d'Object.
Que doit-on changer dans la méthode textSum ?
Implanter la méthode boolean contains(Object o) indiquant si un objet est ou non contenu dans la liste chaînée.

Exercice 3 - Générification de LinkedLink

Le but de cet exercice est de générifier les classes fr.umlv.data.LinkedLink et fr.umlv.data.Link

Paramétrer la classe fr.umlv.data.LinkedLink pour que celle-ci soit générique.
Modifier la classe fr.umlv.data.main.Main en conséquence.