1
Les pointeurs
I. Problématique
Exemple 1 : On dispose d’un tableau T d’entiers déjà repli de n entiers et de taille maximale MAX. On veut
insérer un élément e saisi après un entier donné a, si ce dernier existe dans le tableau, à défaut l’entier e sera
mis à la fin du tableau.
Le tableau T a une taille maximale, à un certain moment on peut arriver à saturation et on ne peut plus
insérer : problème des déclarations statiques (fixes).
Exemple 2 : On dispose d’un fichier de structure étudiant contenant le numéro d’ordre, le nom et la moyenne
de l’étudiant, on veut transférer l’ensemble des moyennes >=10 dans un tableau TM de réels afin d’élaborer
des statistiques.
On se confronte à un problème : On ne connait pas à l’avance le nombre d’étudiants ayant une moyenne
>=10 et par conséquent on ne pourra pas définir la taille de notre tableau à l’avance !
Comment remédier à ces problèmes ?
Dans les deux exemples précédents, la structure de données Tableau ne résout pas le problème, et on aura
toujours du gaspillage d’espace ou une saturation, on doit alors penser à une structure de données qui donne
exactement l’espace nécessaire : Cette structure de données va être variable selon le besoin de l’exécution
courante : On parle alors de structures de données dynamiques.
II. Notion de pointeur
Jusque-là, et pour représenter les données, nous avons utilisé des variables de types simples (entier, réel,
caractère,…) ou composés (tableau ou enregistrement) d’une manière statique, c’est-à-dire l’espace
mémoire est réservé au préalable même s’il n’est pas utilisé en totalité (tel est le cas d’un tableau).
Chaque variable déclarée est reconnue à travers son identificateur (nom) et aussi son adresse en mémoire.
L’accès à une variable pourrait alors se faire à travers son adresse.
Le contenu d’une variable peut aussi être une adresse, et dans ce cas cette variable est appelée pointeur.
1. Définition : Un pointeur est une variable spéciale pouvant contenir l’adresse d’une autre variable.
Remarque :
Le rôle d'un pointeur est de permettre l'accès à une structure qui serait créée avant ou lors de
l'exécution.
La déclaration doit spécifier le type de base de l'objet qui pourra être accessible à l'aide du pointeur.
2. Représentation et déclaration
Il ne s’agit pas de représenter seulement P en tant que variable mais également le lien existant entre P et
l’autre variable. Si P est un pointeur qui contient l’adresse d’une variable dont le contenu est l’information a,
on peut alors représenter ce fait par le schéma suivant :
