US

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

  1. Noeuds et chainage
  2. Une simple liste
  3. Quelques implémentations de liste
  4. Liste générique
Chapitre 14
  • Espace membre
  • Learning Center
  • Les forums
  • Livre d'or
  • Imprimer
  • Boutique
  • Info
  • Règlement
  • Erreur
  • Newsletter

MyPagerank.Net

Firefox 3.6

Browse Happy logo

Open Clip Art Library

Join our Facebook Group

Twitter

Copyright © 2000-2018 UKO. Toute reproduction strictement interdite sans autorisation du webmaster

Valid XHTML 1.1 !
Valid CSS2 !
Level Triple-A conformance icon, W3C-WAI Web Content Accessibility Guidelines 1.0
ICRA Internet Content Rating Association
Creative Commons License
Site optimisé pour Firefox avec une résolution 1024x768 --- Page chargée en 0.0764120 secondes --- This site uses Thumbshots previews