Newer
Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
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.