Un "tas" est une structure de données qui est très utile pour trier des données mais aussi lorsque l'on veut gérer un ensemble de données en ne faisant qu'ajouter des données ou bien retirer de l'ensemble de données la plus grande d'entre elles.
On modélisera dans cet exercice un tas d'Ordonnable, en utilisant l'interface Ordonnable. On modélisera le tas avec un ArrayList comme on l'a fait dans l'exercice sur une liste triée d'objets Ordonnnable(s).
Vous pouvez reprendre ce fichier Tas.java, où vous trouverez des explications sur ce qu'est la structure de tas, et que vous devrez compléter pour avoir une classe destinée à gérer un "tas" d'Ordonnnable(s).
Vous testerez alors votre tas en écrivant un petit programme de test s'appliquant à un tas d'Identite(s). Vous pouvez vous inspirer de celui concernant une liste triée d'Ordonnable(s).
.
Le programme EssaiTas.java vous permettra de tester votre travail.
Corriges
Tas.java
EssaiTas.java
© Charon Irène Télécom ParisTech 2010