Exercice 1
Un tableau est une structure indicée de taille fixe, contenant des valeurs d'un même type.
Compléter les méthodes de la classe ExoArray, jusqu'à validation des tests.
Exercice 2
Une liste est une collection indicée de taille variable, contenant des valeurs d'un même type.
Compléter les méthodes de la classe ExoList, jusqu'à validation des tests.
Exercice 3
Une file est une collection de valeurs de même type, organisées en séquences, avec des opérations d'insertion et de suppression à ses extrémités.
Compléter les méthodes de la classe ExoQueue, jusqu'à validation des tests.
Cette classe permet l'évaluation d'expressions arithmétiques en notation
polonaise inversée.
Exercice 4
Un ensemble est une collection de valeur d'un même type, chaque valeur y est unique, et optimisée pour réaliser les opération d'insertion, suppression et test d'appartenance.
Compléter les méthodes de la classe ExoSet, jusqu'à validation des tests.
Exercice 5
Une table d'association est une collection de clés d'un même type, chaque clé étant unique, et associant à chaque clé une valeur. Toutes les valeurs sont du même type. Une table d'association est optimisée pour insérer ou supprimer efficacement les clés, et récupérer ou modifier la valeur associée d'une clé.
Compléter les méthodes de la classe ExoMap, jusqu'à validation des tests.
Cette classe permet de compter le nombre d'occurrences de chaque mot dans une
liste de mots.