Les tableaux


La mémoire dun ordinateur moderne est vaste: elle est de lordre de quelques gigaoctets (1 Go correspond à 1 milliard doctets).

Il paraît illusoire de remplir la mémoire dun ordinateur en utilisant des variables contenant des nombres: même avec un nombre astronomique de variables, on ne pourrait utiliser quune infime partie de la mémoire disponible. Avec en outre le problème annexe de devoir trouver un nom à toutes ces variables.

Un des outils informatique permettant de stocker de très grandes quantités dinformations (en pratique il ny a aucune limite si ce nest la taille de la mémoire mise à la disposition dun programme) est le tableau.

Nous nous proposons détudier cette nouvelle structure de donnée dans ce chapitre.