Tableaux et listes

Fondamental

Tableau et liste sont des structures de données qui permettent de stocker plusieurs données élémentaires ou éléments de même type. Même si leur implémentation peut varier d'un langage à un autre, tableau et liste peuvent se différencier par les caractéristiques suivantes :

  • Un tableau est une structure de données dans laquelle chaque élément est accessible directement grâce à une information permettant de le repérer, souvent appelé indice. On parle de structure à accès direct ;

  • Une liste est une structure de données dans lequel un élément ne peut être accédé qu'à travers le parcours de tous les éléments qui le précède : on parle de structure à accès séquentiel.

ImprimerImprimer