Introduction
Lorsque l'on écrit un programme, on doit assez souvent manipuler des données. Ces données sont stockées d'une certaine manière de manière à optimiser les différentes opérations que l'on aimerait pouvoir faire dessus. On a déjà eu l'occasion de rencontrer les tableaux et les listes au chapitre 8.
Il existe plusieurs manières d'implémenter une nouvelle structure de données dont une se base sur ce qu'on appelle les structures chainées et qui font l'objet de ce chapitre. Ce qu'on va faire, c'est représenter chaque donnée par un objet particulier appelé noeud et on va ensuite lier ces noeuds ensembles en utilisant leurs références afin d'obtenir une structure chainée.
La première section de ce chapitre présente les structures chainées et comment implémenter une simple liste en Java avec une structure chainée. Ensuite, on verra quelques variantes de représentation et quelques détails d'implémentation comme l'utilisation de classes internes par exemple.
L'avant dernière section du chapitre montre comment utiliser les types génériques et on terminera par présenter quelques autres structures de données simples. Vous pouvez également consulter le cours sur les structures de données pour en savoir plus.
Plan du chapitre
Chapitre 14