Les tableaux

La mémoire d’un ordinateur moderne est vaste: elle est de l’ordre de quelques gigaoctets (1 Go correspond à 1 milliard d’octets).

Il paraît illusoire de remplir la mémoire d’un ordinateur en utilisant des variables contenant des nombres: même avec un nombre astronomique de variables, on ne pourrait utiliser qu’une 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 d’informations (en pratique il n’y a aucune limite si ce n’est la taille de la mémoire mise à la disposition d’un programme) est le tableau.

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