Hind Elouedi Page 1
Chapitre 5 : Types de données composés
Objectif général : Manipuler les types de données composés.
I. Introduction
I.1. Exemple introductif
Jusque-là, et avec les structures de données simples qu’on a déjà définies (entier, réel, caractère, …),
on n’est capable de définir que des variables de types simples. En effet, chaque variable ne peut
contenir qu’une seule valeur à la fois, toute valeur qui lui sera affectée par la suite, détruit l’ancienne.
On veut représenter l’ensemble des notes relatives à un ensemble d’étudiants d’une classe donnée
dans un module. Soit la classe de première année informatique, le module étant "Algorithmique et
structures de données". Le nombre d’étudiants est connu, soit 30. Il faudra alors déclarer 30 variables
réelles indépendantes pour contenir chacune la note correspondant à un étudiant. Il serait alors plus
commode te plus facile à manipuler si on avait une structure de données qui englobait toutes ses
données. On parlera d’une Structure de données composée ou d’un Type de données composé.
I.2. Classification des types composés
Un type composé contient une collection d'informations réparties en plusieurs champs, accessibles
individuellement ou collectivement.
Un type composé (structuré) est homogène si toutes ses informations sont de même type et
hétérogène dans le cas contraire.
Type structuré homogène : Un tableau d'entiers, une chaîne de caractères.
Type structuré hétérogène : Un enregistrement Etudiant contenant :
Le numéro de la carte d'étudiant de type entier.
Le nom de type chaîne de caractères.
Le prénom de type chaîne de caractères.
L'âge de type entier.
L'adresse de type chaîne de caractères.
II. Le type tableau
Le type tableau est une structure de données composée, constituée d’éléments qui ont le même
type, qu’on appelle type de base. Le nom d'un composant de tableau utilise une ou plusieurs valeurs
d'indices appartenant à des types discrets spécifiés (Le type Entier en général). La valeur d'un objet
tableau est une valeur composée constituée des valeurs de ses composants.
Un objet tableau est caractérisé par le nombre d'indices, appelé dimension du tableau, les bornes
inférieure et supérieure de chaque indice, et le type des composants (type de base).
Lorsque l’indice est unique, le tableau est dit unidimensionnel (ou vecteur). Lorsque N indices sont
nécessaires pour repérer une valeur, le tableau est dit à N dimensions (ou multidimensionnel). Les
valeurs possibles d'un indice donné sont toutes les valeurs comprises entre les bornes inférieure et
supérieure, bornes incluses ; cet intervalle de valeurs est appelé l'intervalle d'indice.
Les opérations applicables sur les éléments de tableaux sont :
Lecture, pour assurer le remplissage.
Ecriture, pour la consultation ou l’affichage.
Affectation pour la modification.
