9. IMPLEMENTATION EN JAVA

Nous présentons ici une implémentation en langage Java des différentes structures de données présentées dans ce cours. Avant de lire cet annexe, le lecteur devra donc se familiariser avec le Java. Les structures implémentées ici stockent des objets du type Object, la classe la plus haute dans la hiérarchie de Java. Certaines structures classent les objets, c'est pour cette raison que l'interface Comparer a été définie. Elle modélise la manière de comparer deux objets. Toutes les classes, sauf les entrées / sorties, font partie du package structures.

• Clavier.java - Ecran.java - FichierEntree.java - FichierSortie.java
  Fichiers contenant les classes nécessaires aux entrées / sorties (clavier, écran et fichiers). Ces fichiers font partie du package entreeSortie.

• Comparer.java
  Fichier contenant l'interface Comparer qui modélise la manière de comparer deux objets.

• TriTableau.java
  Fichier contenant la classe pour trier un tableau. Pour l'utiliser, il faut définir une classe implémentant Comparer.

• Maillon.java - Liste.java
  Fichiers contenant les classes pour définir et manipuler une liste chaînée (modélisation par pointeurs). Pour les utiliser, il faut définir une classe implémentant Comparer.

• Pile.java
  Fichier contenant la classe pour définir et manipuler une pile (modélisation par tableau).

• File.java
  Fichier contenant la classe pour définir et manipuler une file d'attente (modélisation par tableau circulaire).

• Arbre.java
  Fichier contenant la classe pour définir et manipuler un arbre binaire. Pour l'utiliser, il faut définir une classe implémentant Comparer.